數據結構與算法之美 | 二分查找：劍指offer53 在排序數組中查找數字

二分查找：劍指offer 53：在排序數組中查找數字 如何利用「數組是排序的」這一特色設計更快的算法是這一題最好的解決辦法？本節咱們討論的本題都是基於這一特色展開的。html 一般，咱們須要在一個長度爲n的數組中查找一個數，須要 O ( n ) O(n) O(n)次，因此順序掃描/查找的時間複雜度爲 O ( n ) O(n) O(n)。顯然這不是最好的方法。web 接下來，咱們思考如何更好地利用二

>>阅读原文<<