2019年3月19日
二分查找
摘要： 开始 二分查找算是分治法中的一种方法，二分查找的时间复杂度是O(log n)，要想使用二分查找法需要必须的一个条件，序列必须是一个有序的序列，无论是递增的还是递减的序列都可以。 算法思路 ：假设要查找的目标在有序序列 [ l, r ] 中，我们每次拿要查找的目标值和序列中间的值比较，每次序列缩短一半 阅读全文
posted @ 2019-03-19 13:10 chuyds 阅读(201) 评论(0) 推荐(0) 编辑