摊还分析

10 分钟

单次操作可能很贵,但一长串操作平均下来很便宜。动态数组扩容就是例子。

小纸条

动态数组的插入摊还复杂度是多少?

登录 后可看答案

摊还分析 · 计算机基础 · op599 课程