考虑一个包含100条记录的磁盘文件 一个。如果知道记录在文件中，那么使用顺序搜索找平均值需要多少次比较？
我发现这是100/2 = 50。
湾如果记录有68％的可能性存在于文件中，平均需要进行多少次比较？
这是我遇到麻烦的部分。起初我认为它是68％* 50，但在思考之后意识到这是错误的。然后我认为它是（100％ - 68％）* 50，但我仍然认为这是错误的。任何提示？
答案 0 :(得分：4)
我会把它分解成加权平均值。
有68％的可能性存在于档案中;在这种情况下，第一部分的结果将需要平均50次比较。
记录不在文件中的概率为32％;在这种情况下，你需要查看每一条记录，即100次比较。
0.68 * 50 + 0.32 * 100 =平均66次比较。
但是自从我学习概率课程已经有一段时间......