python--二分法查找
摘要：
二分法查找又称折半查找。二分法查找是在一个有序列表的基础上完成的，要查找的值x和列表的中间值m作比较，如果x大于m，那么接下来从m+1的右区间内再以相同方法取中间值做判断，循环往复此过程，直到判断出x=m的时候就是查找成功。否则相反。返回类型为布尔值 时间复杂度为 O(logn) 空间复杂度：O(1 阅读全文
posted @ 2019-07-18 16:12 小陆同学 阅读(3612) 评论(0) 推荐(0) 编辑