8篇文章 · 8570字 · 9人关注
阅读经典——《算法导论》07 到目前为止，我们已经介绍了插入排序、归并排序、堆排序、快速排序这四种排序算法，他们的运行时间上界不会超过O(nlg...
阅读经典——《算法导论》06 顾名思义，快速排序必然是所有排序算法中最快的一个。它的最坏情况时间复杂度是Θ(n2)，但期望时间复杂度是Θ(nlg...
阅读经典——《算法导论》05 本文介绍一种神奇的排序方法：堆排序。 堆排序不像插入排序和归并排序那样直观，它利用了一种称为堆的数据结构。 堆 堆...
阅读经典——《算法导论》04 在算法分析中，我们通常会得到一个关于输入规模n的递归式，形式如下： （式4-1） T(n) = aT(n/b) +...
阅读经典——《算法导论》03 矩阵乘法是种极其耗时的运算。 以C = A • B为例，其中A和B都是 n x n 的矩阵。根据矩阵乘法的定义，计...
阅读经典——《算法导论》02 不同算法中往往蕴含着通用的思想，分治法就是最常用的一种。 分治法使用递归的方式，将原问题分解为几个规模较小但类似于...
阅读经典——《算法导论》01 从本文开始，关注算法领域最基本的问题——排序问题： 输入：n个数的一个序列 。输出：输入序列的一个排列 ，满足a1...
本书提供了对当代计算机算法研究的一个全面、综合性的介绍。 原书作者：Thomas H. Cormen（托马斯·科尔曼）Charles E.Lei...
文集作者
