具有最大負載因子1.0的哈希表，時間復雜度高
[英]A hashtable with a 1.0 maxLoad factors, time complexity
問題描述
只是一個簡短的問題，以確認我的想法，
使用1.0負載因子的哈希表的復雜度將是二次時間，用以下符號O（n ^ 2）表示。
這是因為必須不斷調整大小並反復插入。 如果我錯了，請糾正我。
謝謝
2 個解決方案
解決方案1
2 2015-01-12 21:26:17
搜索，插入和刪除哈希表的最壞情況幾乎總是O（n）。
解決方案2
0 2015-01-13 08:32:01
看來您的意思是開放式尋址。 使用單獨的鏈接，所有操作的復雜度仍將是O（1）。
Hashtable get(kType key) 如何分攤時間復雜度 O(1) 而不是 O(log n)？
[英]How is the Hashtable get(kType key) amortized time complexity O(1) and not O(log n)?
HashTable，Array，ArrayList，LinkedList等的空間復雜度是多少（如果還有更多內容）
[英]What is the space complexity of HashTable, Array, ArrayList, LinkedList etc(if anything more)
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.