Python算法《查找算法》

順序搜索也稱爲線性搜索,屬於無序查找算法。python 算法原理 思路:從數據結構線性表的一端開始,順序掃描,依次將掃描到的結點關鍵字與給定值 k 相比較,若相等則表示查找成功;若掃描結束仍沒有找到關鍵字等於 k 的結點,表示查找失敗。算法 適用性:順序搜索適合於存儲結構爲順序存儲或連接存儲的線性表。數組 複雜度分析 最壞複雜度: 從一個線性表依次查找對應項,須要作 n 次查找,在最後一項才查找到
相關文章
相關標籤/搜索