順序表查找和折半查找

順序查找 查找最好的狀況是在第一個位置找到了,算法時間複雜度爲O(1) 最壞的狀況下在最後一個位置,須要n次比較，時間複雜度爲O(n) 查不到,須要比較n+1次，時間複雜度爲O(n+1) 關鍵字在任何一個位置上是相同的,因此平均查找次數爲(n+1)/2 最終時間複雜度爲O(n)web //n 數組長度,key 查找關鍵字,a爲數組 int Sequential_Search(int key,int

>>阅读原文<<