学习 python进阶 二分查找

最简单的查找算法是遍历,但是遍历查找的效率太低

二分查找也叫折半查找,是一个常用且简单的查找算法

二分查找原理:选择一个有序列表,确定最左边值和最右边值和中间位置值,比较待查元素和中间位置值。

这样每次比较久可以排除一半的查找范围

二分查找前提是:有序

二分查找特点是速度快

 

posted @ 2022-08-31 10:16  测试人员a  阅读(14)  评论(0编辑  收藏  举报