请稍等 ...

关于复杂度震荡的防止

咦，bobo老师这边为啥没有提及关于复杂度震荡的问题呢

qq_财神_4 2019-01-12 22:27:58

源自：14-8 更多哈希冲突的处理方法

704

收起

提交取消

1回答

liuyubobobo 2019-01-13 03:19:26

因为我们的缩放策略和再将动态数组的时候一致，缩容只有在1/4时，才会缩1/2，所以不涉及复杂度的震荡了：）

0 回复有任何疑惑可以回复我~

相似问题

课程中讲的复杂度震荡可以理解成空间上的复杂度震荡吗？毕竟一会儿在扩容一会在儿在缩溶。

复杂度震荡特殊情况

关于testQueue时间复杂度测试的问题

关于课程2-9 均摊复杂度和防止复杂度的震荡13min20s处的分析问题。

时间复杂度

登录后可查看更多问答，登录/注册

玩转数据结构

参与学习 6221 人
解答问题 1705 个

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

了解课程

本课精华内容

问答

波波老师好，我参加今年校招，买了您的三门课程数据结构、算法、玩转leetcode，请问一下这三门课应该如何分配精力哈？

11.3k 16

红黑树维持平衡问题

1.8k 17

波波老师好，我参加今年校招，买了您的三门课程数据结构、算法、玩转leetcode，请问一下这三门课应该如何分配精力哈？

11.3k 16

数据结构在公司应用

1.7k 14

关于老师对于LR先对X左旋转转化成了LL的说法

1.8k 14

查看更多本课问答

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

扫描二维码
关注慕课网微信公众号