search - シーケンシャル vs. 二分探索

Question

100 レコードを含むディスク上のファイルを考えてみましょう。

両方の検索で、

1. ファイル内のレコードを見つけるために必要な比較の平均回数。
2. レコードがファイルにない場合の比較回数
3. レコードがファイルに存在する可能性が 68% の場合の平均比較回数
4. ファイルのブロックあたりのレコード数が 25 の場合の、前の 3 つの質問でのディスク アクセスの数

Answer 1

この SO スレッドをご覧になることをお勧めします。

線形探索と二分探索の違いは何ですか?

--

人々があなたに反対票を投じている理由は、宿題の問題をコピーして貼り付けただけだからです. あなたは、実際に教科書を勉強しようとして、次に Google と SO を使用して検索し、この問題を試みてから、質問を投稿したということをまったく示していません。