2019年2月12日
二分
摘要： 二分是个很实用的算法，每次运算区间均缩小一半，因此时间复杂度是logN 下面给出简约版二分算法： 其中判断的结果产生的效果为：找到一个大于x的第一个位置（返回right）;找到一个小于等于x的第一个位置（返回left）; 问题1： 为什么不写成 left=mid+1和right=mid-1 ? 因为 阅读全文
posted @ 2019-02-12 09:05 To_Ashen 阅读(175) 评论(0) 推荐(0) 编辑