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

来源:2-9 均摊复杂度和防止复杂度的震荡

二段媒介

2018-08-27

写回答

1回答

liuyubobobo

2018-08-28

可以:)


在这个场景下,之所以时间复杂度在震荡,伴随着空间复杂度的震荡,需要耗时处理由于空间的改变一流的问题:)


加油!:)

0
1
二段媒介
非常感谢!
2018-08-28
共1条回复

玩转数据结构

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

6221 学习 · 1704 问题

查看课程