大話數據第七天

八、 查找 查找表 關鍵詞 靜態查找表 動態查找表 順序查找表 定義：又叫線性查找，是最基本的查找技術，它的查找過程是：從表中第一個(或最後一個)記錄開始，逐個進行記錄的關鍵詞和給定值比較，若某個記錄的關鍵詞和給定值相等，則查找成功，找到所查的記錄；如果查到最後一個(或第一個記錄)，其關鍵詞和給定值比較不等時，則表中沒有所查的記錄，查找不成功。 時間複雜度： 最好。O(1) 最差。O(n) 平均。

>>阅读原文<<