查找問題

（1）順序查找（Sequential Search） 對數組進行遍歷，跟每個元素進行比較 【複雜度分析】查找成功時的平均查找長度爲：（假設每個數據元素的概率相等） ASL = 1/n(1+2+3+…+n) = (n+1)/2；當查找不成功時，需要n+1次比較，時間複雜度爲O(n)。所以，順序查找的時間複雜度爲O(n)。 int SequenceSearch(int a[], int value,

>>阅读原文<<