葡萄不吐皮

摘要： 二分查找针对有序集合，每次查找通过跟中间元素对比大小，将待查找的区间缩小为原来的一半，直到找到要查找的元素或者区间缩小为0. 二分查找是一种时间复杂度为O(logN)的查找算法，有时甚至比 hash 表中的 O(1)算法效率还要高，因为 hash 表计算 hash 值、解决冲突所花的时间不一定比 O 阅读全文