數據結構之查找

常見查找算法 順序查找 二分查找 索引查找 hash查找 主關鍵字:不能重複,惟一,好比id 次關鍵字:可能重複,好比姓名 查找表:html 順序查找: 空間複雜度:o(1) 時間複雜度: 最好:o(1) 最壞:o(n) 平均:o(n)java 若是已知機率,可將大機率數據放在靠前,以減小平均查找長度web 折半查找: 有序表:順序表中的記錄按照關鍵字值有序 時間複雜度:log(n) 以深度爲h的

>>阅读原文<<