忽略计算实际哈希函数本身所花费的时间,hash
表中的值的查找是O(1)
,对吗?
但是,只要我们改变hash
表的大小......我们就必须重新创建整个哈希表。正确?这个计算成本是多少?
我们想要存储在1-500
项之间的某个位置。您是否只是创建一个hash
大小的500
表格?或者这是个坏主意,因为我们的数据会在某些时候增加到501
个项目,然后我们必须重新计算整个哈希表?或者你只是从一开始就选择一些你认为永远不会到达的大型哈希表大小。与1000
项一样。那么这将避免不必重新计算整个哈希表,帮助避免冲突等?