顺序搜索作业的问题

Question

考虑含有100个记录磁盘文件 一种。多少次比较将需要平均使用顺序搜索来查找记录，如果记录被称为是在文件中？

我想出这是100/2 = 50

湾如果记录有该文件中是一个68％的概率，有多少的比较平均需要？

这是我在使用麻烦的部分。起初我还以为是68％* 50，但后来意识到这是经过考虑之后错误。然后，我还以为是（100％ - 68％）* 50，但我还是觉得这是错误的。任何提示？

Answer 1

我打破它这样，进入的加权平均。

它在文件中被的68％的机会;在这种情况下会从你的结果部分我需要的50个比较的平均值。

在该文件中未记录的一个32％的机会;在这种情况下，你需要通过每一个记录一看，即100组进行比较。

0.68 * 50 + 0.32平均* 100 = 66的比较。

但因为我承担了概率当然，已经有一段时间...