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

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

我们知道，对于一个二阶线性非齐次微分方程，它的通解是它对应的二阶线性齐次微分方程的通解加上它自己的一个特解。而它所对应的二阶线性齐次微分方程的通解通常有两种情况：若该方程为常系数，我们根据特征方程容易求得通解。但若该方程为变系数，情况就稍麻烦些。大多数的变系数线性高阶微分方程不能利用初等函数求解（如$y''+xy=0$，它的解是无穷级数形式的），只有对于一些特殊形式的二阶变系数线性齐次微分方程，我 … Read More →

𝔾reetings from Seneca to his friend Lucilius. Continue to act thus, my dear Lucilius – set yourself free for your own sake; gather and save your time, which till lately has been forced from you, or … Read More →