你不知道的:哈希表(Hash table)

  哈希表(Hash table),是最有用的數據結構,Python中的字典(Dict)就是基於哈希表實現的。用哈希表實現查找的時間複雜度爲O(1),所以在需要頻繁查找的應用中,常常使用哈希表。通常情況下,哈希表的查找元素時間跟數組一樣快,插入和刪除元素的時間跟鏈表一樣快。 比較項 數組 鏈表 哈希表 隨機訪問(讀/寫) O(1) O(N) O(1) 插入 O(N) O(1) O(1) 刪除當前元
相關文章
相關標籤/搜索