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

1、二分查找

再次強調：二分查找僅適用於有序的順序表；

二分查找的到嗎實現：遞歸的實現方式和非遞歸的實現方式；

遞歸或非遞歸實現的二分查找的最壞時間複雜度都是O(log n), 最優時間複雜度爲O(1)

2、順序查找

數據本身沒有什麼特徵，而且我們要查找的數據可能出現在數據中的某個位置，此時需要從頭或從尾開始依次查找，這就是順序查找。

順序查找的代碼實現：

順序查找的時間複雜度爲O(n)。