摘要： 二分算法 在有序数组中，把目标值与中间值相比较，若不相等则不断更新中间值，将比较的区间逐渐变小，最后找到目标值的所在位置，时间复杂度为log2n。 eg:https://www.luogu.com.cn/problem/P2249 不断更新中间值，可以用递归也可以用while。 while： int 阅读全文