二分探査法 実行回数

質問

課題のやり方がまったくわからなくて困っています。

C言語で1～1000000の連続した整数配列キーが格納されていて、
150000、300000、450000…1050000の場合について検索をおこない、
・見つかったデータ番号
・実行された比較の回数
の出し方を教えてください。

またこの100万とおりの実行された比較回数の平均値の出し方を教えてください。

よろしくお願いします。

回答No.1

f272 · ベストアンサー

何をやりたいのか，全く不明瞭ですがとりあえず...
まず，その検索を行うプログラムを作ってください。
検索を行っている途中でデータが見つかるのでしょうから，その時点でデータ番号を書き出すようにすれば「見つかったデータ番号」は分かります。
また，そのプログラムにカウンタ変数を追加して，そのプログラムの中で比較を行っているところでカウンタに加算するようにすれば，「実行された比較の回数」は分かります。
「実行された比較回数の平均値」は，上記のプログラムを何度も実行させて，その結果の平均をとれば大丈夫でしょう。

回答No.2

Tasuke22

これは問題の丸投げですね。

連続したキーであれば、2分検索の必要はありません。
インデックスで検索無しで取り出せます。