折半查找思路
在有序列表中,去中间位置元素作为比较对象,若给定值与中间元素的关键字相等,则查找成功;若给定值小于中间位置元素的关键字,则在中间元素左半区继续查找;若给定值大于中间位置元素关键字,则在中间元素右半区继续查找。不断重复上述查找过程,直到查找成功,或所查的区域无数据元素,查找失败。
参考代码:
折半查找的时间效率为O(log2N) 注* 2为下标。
折半查找思路
在有序列表中,去中间位置元素作为比较对象,若给定值与中间元素的关键字相等,则查找成功;若给定值小于中间位置元素的关键字,则在中间元素左半区继续查找;若给定值大于中间位置元素关键字,则在中间元素右半区继续查找。不断重复上述查找过程,直到查找成功,或所查的区域无数据元素,查找失败。
参考代码:
折半查找的时间效率为O(log2N) 注* 2为下标。