顺序搜索与二分搜索
考虑磁盘上的一个文件包含 100 条记录。
对于这两种搜索，
- 在文件中查找记录所需的平均比较次数是多少。
- 如果记录不在文件中，则比较的次数
- 如果记录有 68% 的机会在文件中，则比较的平均次数
- 如果文件每块有 25 条记录，则前 3 个问题中的磁盘访问次数
Consider a file on disk containing 100 records.
For both searches, what is
- the average number of comparisons needed to find a record in a file.
- number of comparisons if the record is not in the file
- the average number of comparisons if the record has a 68% chance of being in the file
- the number of disk accesses in the previous 3 questions if the file has 25 records per block
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
您可能想看看这个线程：
线性搜索和二分搜索有什么区别？
--
人们对你投反对票的原因是你只是复制并粘贴了你的作业问题。您没有以任何方式表明您实际上尝试过学习教科书，然后使用 Google 和 SO 进行搜索，然后尝试此问题，然后才发布了您的问题。
You might want to have a look at this SO thread:
What is the difference between Linear search and Binary search?
--
The reason people are down-voting you is that you just copied and pasted your homework problem. You have not shown in any way that you have actually tried studying your textbook, then searched using Google and SO, then attempted this problem, and only then posted your question.