算法

随机算法

通过经典的雇佣问题（离线与在线）和随机化快速排序，介绍随机算法的基本思想、应用和性能分析。

算法

摊还分析

介绍摊还分析的基本概念、意义以及三种主要的分析方法：聚合分析、记账法和势能法，并以动态数组为例进行说明。