查找算法(正在更新中...)

1、二分查找 再次強調：二分查找僅適用於有序的順序表； 二分查找的到嗎實現：遞歸的實現方式和非遞歸的實現方式； 遞歸或非遞歸實現的二分查找的最壞時間複雜度都是O(log n), 最優時間複雜度爲O(1) 2、順序查找 數據本身沒有什麼特徵，而且我們要查找的數據可能出現在數據中的某個位置，此時需要從頭或從尾開始依次查找，這就是順序查找。 順序查找的代碼實現： 順序查找的時間複雜度爲O(n)。

>>阅读原文<<