摘要： 3、平均分析入门——快速排序分析 这篇我们只分析快速排序，作为平均分析的经典例子。在此之后，我们暂时停下算法分析的学习，转而去复习堆。当我们复习到二项队列和斜堆之后，我们再来学习摊还分析。 一、快速排序简单介绍 快速排序是一个与归并排序同样经典的分治排序。归并排序的思想在于“先分治再合并”，快速排序 阅读全文

摘要： 3、最大公因式 一、最大公因式的概念 上一篇我们介绍了多项式之间的除法：整除和带余除法。这之后我们就可以探讨一个重要的问题，就是多项式的因式分解问题。在此之前，先来介绍公因式的概念。 定义：$K[x]$上的多项式$f$和$g$的公共因式称为它们的公因式，即若$p$是$f$、$g$的公因式，则有$p| 阅读全文