Binary Search2021-08-09 1 分钟阅读 #算法#二分查找法#算法#二分查找#时间复杂度#lg(n) = k[toc] 二分查找 时间复杂度O(log n) 解析 存在一个有序数组 array = [1, 3, 6, 10, 13, 20, 21, 40, 50, 55] len: 10 需要查询的6的位置 当第一次查找时,根据长度计算需要二分的下标