2017年1月20日
算法学习--二分查找的学习
摘要： 1、二分查找使用场景 在有序数组中，快速查找某个数字或者某个范围，最终都是对某个 target的查找，隶属于search算法的一种 2、二分使用要求 1) 必须能够随机存储，O(1)常数时间访问，比如数组或者vector等或者底层依靠顺序存储结构实现的数据结构 2) 必须有序，或者在局部范围内有序， 阅读全文
posted @ 2017-01-20 11:34 罐装可乐 阅读(308) 评论(0) 推荐(0) 编辑