2021-03-26
二分(折半)查找解题思路：二分查找也称为折半查找，是最著名的查找算法，优点是算法简单易实现，查找速度快，平均性能好，时间复杂度仅为 O(logn)，缺点是数据必须顺序存储且有序。考点：1、折半查找的实现。2、时间复杂度。3、适用场景（数据必须顺序存储且有序）。代码：//arr 数组名，len 数组长度，key 需要查询的关键字//成功返回下标，失败返回-1int BinSearch(const int *arr,int len,int key) //O(logn){int low
