hard-drive - 搜索访问次数

Question

如果记录存在、不存在或有时存在，您如何计算顺序搜索的访问次数？

二分查找呢？

Answer 1

好吧，首先你想象（或者如果像我一样，如果你有想象力挑战的话，在纸上画）一个要搜索的东西的列表——保持简单，让它成为一个有序的整数列表。然后，考虑一个整数。把你的铅笔（或想法）放在列表​​中的第一个元素上，一只手弯着拇指，给自己数 1。如果第一个元素是你想要的，在另一张纸上写一个 1，选择另一个数字并重新开始。如果第一个数字不是您要查找的数字，请沿着一个数字移动您的铅笔，数 2 并弯曲您手上的食指。继续，直到找到您正在寻找或不寻找的号码。

重复此过程，直到您感到无聊或意识到您的问题的答案是什么。请不要将其视为讽刺评论，它旨在教您如何解决此类问题。

至于二分查找，看列表中间的元素。Count 1. 是你要找的元素吗？如果不是，它是否比您要查​​找的元素大？如果是，则查看列表左侧的中间元素，否则查看列表右侧的中间元素。重复并计数，直到找到要查找的元素。

用铅笔和纸完成几个例子是建立你对计算机正在做什么的理解的好方法。而且，根据经验，有一天你会发现自己用这种方式调试了一段非常棘手的代码，所以如果你毕业进入专业编程领域，它将对你有利。