Aggregate(聚合)分析 ·聚合分析的基本思想： ·从宏观上观察，找到n个操作的最坏时间开销T(n) ·从微观上看，每个操作的均摊（平均”）开销就是T(n)/n 必生的n是 什么“东 这里的最 这里的平 西”的规 坏是什么 均是什么 模？ 意思？ 意思？Aggregate(聚合)分析 • 聚合分析的基本思想： • 从宏观上观察，找到n个操作的最坏时间开销T(n) • 从微观上看，每个操作的均摊(“平均”)开销就是T(n)/n 这里的n是 什么“东 西”的规 模？ 这里的最 坏是什么 意思？ 这里的平 均是什么 意思？