數據結構中的查找算法

1、查找的基本概念 查找，也可稱檢索，是在大量的數據元素中找到某個特定的數據元素而進行的工做。 2、查找的分類spa 1，順序查找 針對無序序列的一種最簡單的查找方式。時間複雜度爲O(n)。排序 2，折半查找hash 針對已排序序列的一種查找方式。而且只適用於順序存儲結構的序列。要求序列中的元素基本不變，在須要作刪除和插入操做的時候，會影響檢索效率。時間複雜度爲O(logN)。效率 3，B樹 B樹

>>阅读原文<<