常用查找算法

1. 順序查找 　　說明：順序查找適合於存儲結構爲順序存儲或鏈接存儲的線性表。 　　基本思想：順序查找也稱爲線形查找，屬於無序查找算法。從數據結構線形表的一端開始，順序掃描，依次將掃描到的結點關鍵字與給定值k相比較，若相等則表示查找成功；若掃描結束仍沒有找到關鍵字等於k的結點，表示查找失敗。 　　複雜度分析：　 　　查找成功時的平均查找長度爲：（假設每個數據元素的概率相等） ASL = 1/n(1

>>阅读原文<<