7種查找算法解析

查找成功時的平均查找長度爲：（假設每一個數據元素的機率相等） ASL = 1/n(1+2+3+…+n) = (n+1)/2 ;html 當查找不成功時，須要n+1次比較，時間複雜度爲O(n);java 因此， 順序查找的時間複雜度爲O(n ) 。node C++實現源碼：mysql //順序查找 int SequenceSearch(int a[], int value, int n) {

>>阅读原文<<