顺序与二进制搜索

Question

考虑包含100条记录的磁盘上的文件。

对于两个搜索，什么是

1. 在文件中查找记录所需的平均比较次数。
2. 如果记录不在文件中，则进行比较次数
3. 如果记录有68％的可能性存在于文件中，则平均比较次数
4. 如果文件每个块有25条记录，则前3个问题中的磁盘访问次数

Answer 1

你可能想看看这个SO线程：

What is the difference between Linear search and Binary search?

-

人们向你投票的原因是你只是复制并粘贴了你的作业问题。你没有以任何方式表明你实际上曾尝试过研究你的教科书，然后使用Google和SO进行搜索，然后尝试了这个问题，然后只有 发布了你的问题。