摊还的三种分析法

10 分钟

聚合法(算总量除以次数)、记账法(提前存钱)、势能法(定义势函数)。

小纸条

用聚合法算动态数组:插入 n 次总代价多少?

登录 后可看答案