連続した検索宿題の質問

Question

100のレコードを含むディスクファイルを検討してくださいa。レコードがファイルにあることが知られている場合、シーケンシャル検索を使用してレコードを見つけるには、平均でいくつの比較が必要になりますか？

これは100/2 = 50であることがわかりました。

b。レコードにファイルにある確率が68％ある場合、平均していくつの比較が必要ですか？

これは私が問題を抱えている部分です。最初は68％ * 50だと思っていましたが、それについて考えた後、それが間違っていることに気付きました。それから私はそれが（100％-68％） * 50だと思ったが、それでもそれは間違っていると感じている。ヒントはありますか？

Answer 1

私はこのように、加重平均に分解します。

68％の確率でファイルに含まれる可能性があります。これらの状況では、パートIで結果から平均50の比較が必要になります。

レコードがファイルに含まれていない32％の確率。これらの状況では、すべてのレコード、つまり100の比較を調べる必要があります。

0.68*50 + 0.32*100 = 66平均して比較。

しかし、確率についてコースを受講してからしばらく経ちました...