爲什麼存在散列表

爲什麼存在散列表 數組的時間複雜度 INSERT 時間複雜度： 空間足夠： 直接添加在後面，時間複雜度爲O(1)，空間不足：整個數組移到另一個空間，再添加元素。總的時間複雜度：O(1)+O(n)=O(n) SEARCH時間複雜度： 按順序查找最壞時間複雜度：O(n) DELETE時間複雜度： 使用順序查找找到刪除位置，再把刪除位置後的所有元素前移一位。 總時間複雜度:O(n)+O(n)=O(2n)

>>阅读原文<<