深入浅出算法复杂度一文中，我们提到还存在一种复杂度分析策略，称为摊还分析（Amortized Analysis）。 在摊还分析中，我们主要关心某数据结构的一个操作序列中执行所有操作的平均时间，以此评价单次操作所花费的代价。摊还分析中最常用的三个技术分别是聚合分析、记账分析和势能分析。接下来我们主要讨论这三种摊还分析技术的原理以及例子。 […] 所谓聚合分析，就是尝试求出一个包含$n$ … Read More →

算法是计算机科学中最重要的部分，它们可以通过使用与语言和机器无关的方式进行研究。这意味着我们需要一种技术，使我们能够在不实现算法的情况下比较算法的效率。在算法分析中，两个最重要的工具是 […] 本文将讨论算法的效率分析，以及常用的分析工具和方法。 […] 为了理解本文所写的内容，你需要掌握一些基本的高等数学知识。 […] 一个算法主要有两种效率：时间效率和 … Read More →