4種查找算法

 一、查找的基本概念 查找，也可稱檢索，是在大量的數據元素中找到某個特定的數據元素而進行的工作。查找是一種操作。   二、順序查找   說白了就是，從頭到尾，一個一個地比，找着相同的就成功，找不到就失敗。很明顯的缺點就是查找效率低。 【適用性】：適用於線性表的順序存儲結構和鏈式存儲結構。 平均查找長度=（n+1）/2. 時間複雜度爲O(n)。   三、折半查找 在有序表中，取中間元素作爲比較對象，

>>阅读原文<<