算法筆記05-查找、跳錶、散列表

【二分查找】         二分查找針對的是一個有序的數據集合，查找思想有點類似分治思想。每次都通過跟區間的中間元素對比，將待查找的區間縮小爲之前的一半，直到找到要查找的元素，或者區間被縮小爲 0。         二分查找是一種非常高效的查找算法，時間複雜度是 O(logn)。O(logn) 這種對數時間複雜度，是一種極其高效的時間複雜度，有的時候甚至比時間複雜度是常量級O(1) 的算法還要高

>>阅读原文<<