《Python 每日一學》之二分法查找

二分法查找 適用場景： 查找對象必須爲有序集合，不然前置的排序工作影響較大 集合內的對象必須可任意訪問，比如：鏈表就不適使用此方法 時間複雜度：O(log2n)，n 表示元素個數 空間複雜度：S(n)，n 表示元素個數 數學知識複習： log2n: log 以 2 爲底 n 的對數 對數：如果 2 的 x 次方等於 n ，那麼 x 就等於 log2n 的對數 代碼實現： def binary_se

>>阅读原文<<