二分查找法和折半查找法 二分查找和折半查找一样吗？

二分查找和折半查找一样吗？

二分查找算法是一种快速的查找算法。当我们再一个数组中查找是否存在某个数时，通常是直接遍历这个数组直到找到这个数，时间复杂度为O(n)试想如果数据量很大，这里可以用一种简单快速的的查找算法--二分查找算法，也叫做折半查找算法。

为什么二分查找很重要？

因为二分查找可以很有效的缩短查找时间，提高查找效率，非常实用的方法

简述顺序查找和二分查找的基本思想？

顺序查找的基本思想：

就是遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。

二分查找的基本思想是：

　　　　 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。不断重复上述过程，直到找到为止。

二分查找法和折半查找法 二分查找和折半查找的区别 二分查找适用于

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。