二分查找
一、二分查找的思想基础描述:二分查找核心思想是“分而治之”。每次将查找范围缩小为原来的一半,快速缩小寻找目标值的区间。
前提条件:数据必须是有序的。
分治策略:每次将待查找区间分为两半,通过比较中间元素与目标值,舍弃不可能存
2025-03-26