amortized-analysis
-
使用最坏情况、平均情况或摊销分析的惯例?
-
排序数组中插入的摊销时间是 O(n),删除是 O(1)?
-
了解摊销时间以及为什么数组插入是 O(1)
-
我应该为这些操作使用什么数据结构?
-
动态数组大小调整的摊销分析
-
编辑:如何设计和实施实验以对 python 中的两个队列实施进行基准比较
-
查找具有路径压缩而不按等级并集的集合
-
std::map 已知位置擦除分摊复杂度和红黑树重新着色的次数
-
摊销分析
-
摊销分析法
-
为什么python的list.append()方法的时间复杂度是O(1)?
-
使用堆栈的摊余成本分析
-
堆排序时间复杂度深入理解
-
摊销的复杂性
-
更合适的说法是分摊 O(1) vs O(n) 插入未排序的动态数组?
-
已排序链表的摊销边界