查找算法數據結構總結

查找算法分爲靜態查找和動態查找兩種。靜態查找是指沒有插入和刪除結點操做，只需查找到按給定關鍵字的結點，而動態查找是指存在查找過程當中插入和刪除結點的操做。算法 對於靜態查找，通常傾向於將數據組織成順序表的形式。無序查找的複雜度爲O(n)。數組 有序的序列分兩種狀況:指針                  當每一個結點被查找的機率相等時能夠採用折半查找的算法，此時的複雜度爲O(n).查找的過程對應於

>>阅读原文<<