100レコードを含むディスクファイルを考えてみましょう。レコードがファイル内にあることがわかっている場合、順次検索を使用してレコードを見つけるには、平均していくつの比較が必要になりますか?
これは100/2=50であることがわかりました。
b。レコードがファイルに含まれる確率が68%の場合、平均していくつの比較が必要ですか?
これは私が問題を抱えている部分です。最初は68%×50だと思っていたのですが、考えてみると間違っていることに気づきました。それで(100%-68%)* 50だと思いましたが、それでも間違っていると感じています。ヒントはありますか?