☰
计算机基础
数学地基自查(三)
摊还的三种分析法
约 10 分钟
聚合法(算总量除以次数)、记账法(提前存钱)、势能法(定义势函数)。
🖨
🖼
✂️
小纸条
用聚合法算动态数组:插入 n 次总代价多少?
登录
后可看答案
← 上一课
摊还分析
下一课 →
递归式求解:代入法