こんにちはゲストさん。会員登録(無料)して質問・回答してみよう!

締切り済みの質問

探索プログラムの速さの計算方法を教えてください。

以下が問題です。

「長さがNの系列に対して3nμ秒で探索を完了する線形プログラムと
4log_2(n)μ秒で探索を完了する二分探索プログラムと
2nlog_2(n)μ秒で整列を完了するプログラムがある。
これらのプログラムを利用して、長さが1024の未整列のデータ系列Sに対し、ある要素が含まれているかどうか探索したい。このとき以下の問いに答えよ。ここでの検索要求とは「系列Sにある要素Xが含まれているかどうか判定すること」とする。」
・検索要求が1回、5回、10回の場合それぞれの最も速い探索方法とその時間を述べよ。

計算方法と答えを教えてください。

投稿日時 - 2016-02-14 02:33:56

QNo.9127676

困ってます

このQ&Aは役に立ちましたか?

0人が「このQ&Aが役に立った」と投票しています

回答(1)

ANo.1

各種問題は予め回答が決まっています。
その回答が用意された物と同じなら正解に成ります。

一般論としては提示可能ですが問題作成者の意図する回答は解らないです。

>「系列Sにある要素Xが含まれているかどうか判定すること」とする。」
ならば単に探索プログラムを使えば良いのでは。
なので一回なら、最小の時間で検索出来る。

投稿日時 - 2016-02-27 14:24:06

あなたにオススメの質問