采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
咦,bobo老师这边为啥没有提及关于复杂度震荡的问题呢
因为我们的缩放策略和再将动态数组的时候一致,缩容只有在1/4时,才会缩1/2,所以不涉及复杂度的震荡了:)
登录后可查看更多问答,登录/注册
动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…
10.4k 16
1.4k 17
1.4k 14
1.3k 14