算法-二分查找（难度 *）

发布时间: 2024-06-23 00:39:37

01 二分查找概念 ​

二分查找也称折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

02 二分查找特点 ​

• 掌握二分查找特点轻松搞定使用场景提高程序效率

• 使用前提：采用顺序存储结构情况下，还要建立在有序排列基础上才可使用。

• 执行效率：每次都能快速排除"一半"的数据平均时问复杂度O(log N) 。

02 二分查找实例 ​

02 二分查找公式 ​