我对哈希表的时间复杂性感到困惑很多文章表明它们是"摊销的O(1)"而不是真正的命令O(1)这在实际应用中意味着什么.哈希表中的操作的平均时间复杂度是多少,实际实现中不是理论上的,为什么操作不正确O(1)？
big-o hashtable
我不明白为什么 hastable 的重新哈希复杂度在最坏的情况下可能是二次的：
http://www.cplusplus.com/reference/unordered_set/unordered_multiset/reserve/
任何帮助，将不胜感激 ！
谢谢
hash stl hashset unordered-set
big-o ×1
hash ×1
hashset ×1
hashtable ×1
stl ×1
unordered-set ×1