关于复杂度震荡的防止
来源：14-8 更多哈希冲突的处理方法
qq_财神_4
2019-01-12
咦，bobo老师这边为啥没有提及关于复杂度震荡的问题呢
写回答
1回答
-
liuyubobobo
2019-01-13
因为我们的缩放策略和再将动态数组的时候一致，缩容只有在1/4时，才会缩1/2，所以不涉及复杂度的震荡了：）
00
相似问题
关于复杂度震荡的防止
来源：14-8 更多哈希冲突的处理方法
qq_财神_4
2019-01-12
咦，bobo老师这边为啥没有提及关于复杂度震荡的问题呢
1回答
liuyubobobo
2019-01-13
因为我们的缩放策略和再将动态数组的时候一致，缩容只有在1/4时，才会缩1/2，所以不涉及复杂度的震荡了：）
相似问题