数据结构与算法之美 | 二分查找：剑指offer53 在排序数组中查找数字

二分查找：剑指offer 53：在排序数组中查找数字 如何利用“数组是排序的”这一特色设计更快的算法是这一题最好的解决办法？本节咱们讨论的本题都是基于这一特色展开的。html 一般，咱们须要在一个长度为n的数组中查找一个数，须要 O ( n ) O(n) O(n)次，因此顺序扫描/查找的时间复杂度为 O ( n ) O(n) O(n)。显然这不是最好的方法。web 接下来，咱们思考如何更好地利用二

>>阅读原文<<