首页 > 试题广场 >

再散列:当一个表的元素超过容量一半的时候,则构造一个两倍大的

[问答题]
再散列:当一个表的元素超过容量一半的时候,则构造一个两倍大的新表,且整个老表要重新被散列。使用位势函数给出一个正式的摊还分析来证明一次插入操作的摊还时间为O(1)

这道题你会答吗?花几分钟告诉大家答案吧!