順序查找次數

1.一般線性表的順序查找 對於有n個元素的線性表，給定值key與表中的第i個元素關鍵字相等，即爲第i個元素時，需要n-i+1次比較。查找成功時，平均查找長度爲ASL= *(n-i+1) 當每個元素的概率相同=1/n,則有 ASL= *(n-i+1)=(n+1)/2 查找不成功，關鍵字總要比較n+1次。 2.有序表的順序查找  如果能夠在查找之前知道表的關鍵字時有序的，當查找失敗時無需比較另一端的關

>>阅读原文<<