☰
计算机基础
数学地基自查(三)
摊还分析
约 10 分钟
单次操作可能很贵,但一长串操作平均下来很便宜。动态数组扩容就是例子。
🖨
🖼
✂️
小纸条
动态数组的插入摊还复杂度是多少?
登录
后可看答案
← 上一课
最好最坏平均
下一课 →
摊还的三种分析法
摊还分析 · 计算机基础 · op599 课程