祝Queenの日!フレディ・マーキュリーの年代別ファッション&ヒットソングまとめ

平成15年秋期問3のbについて
4kn+2kが実行時間となる場合、オーダがnになる仕組みがわかりません。
ご理解のある方は教えて頂けませんか?

A 回答 (2件)

下の方の書かれた問題として回答します。


オーダは「おおざっぱに」データ数の増加に対してどのくらいの
計算量の増加があるかということを表します。
(一般的にBig-O記法というものを使います)
たとえば「10n+3」という計算量がありnが十分大きな数字と
なったとします。すると3だけ増えようが誤差の範囲と
考えることができます。よってnに対して最も次数の高いもの
(この場合は4knの項)以外は無視します。
また、データ数に対する計算量なので係数も無視します。
よって4kn+2kの処理に対するオーダはnと考えます。
下記に参考URLを載せておきます。

参考URL:http://edu.cs.inf.shizuoka.ac.jp/2005/X121/text/ …
    • good
    • 0
この回答へのお礼

お返事ありがとうございます。
ご説明とリンク先のお話がとても理解しやすかったです。
ありがとうございます。

お礼日時:2006/10/17 14:00

科目・午前か午後かが解らないと答えようがありません。



問題文はどこかにないですか?


仮に基本情報の午後だとして
http://www.rs.kagu.tus.ac.jp/infoserv/j-siken/H1 …

kは一定値(つまり定数と見ることができる)だから、nを変化させた場合のオーダはnになる。

何が納得できないのですか?
    • good
    • 0
この回答へのお礼

お返事ありがとうございます。
科目・午前午後の指定をしていなくてご迷惑をおかけしました。
リンクどおりのものです。
オーダそのものの定義についての理解が足りなかったようです。

お礼日時:2006/10/17 13:59

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人が検索しているワード

このQ&Aと関連する良く見られている質問

Q平成17年 春期 基本情報技術者 午後 教えてください

平成17年 春期 基本情報技術者 午後
問02   文字列を置換するプログラム
dの回答が
イ B[Bidx] ← S[0]
である 理由が 理解できません
どなたか解説を お願いします

Aベストアンサー

D[Didx]≠EOS
・B[Bidx]←D[Didx]
・Didx←Didx+1
・Bidx←Bidx+1

は、S[2]、つまり S[Sidx]がEOFで'ab'と照合した時に置換します。

一方、

・B[Bidx]←S[0]
・Aidx←Aidx+1
・Bidx←Bidx+1

は照合しなかったため、元のA[idx]の値をB[Bidx]にそのまま代入します。
そもそも先頭付近でA[Aidx]=S[0]ならこれらの
処理を行っているのですから必然的にこの、A[idx]はS[0]となり、

B[Bidx] ← S[0]

となります。


人気Q&Aランキング

価格.com 格安SIM 料金比較