算法导论课后习题解析 第七章
7.1-1 蓝色部分代表不大于pivot，红色部分表示大于pivot 13 19 9 5 12 8 7 4 21 2 6 11 13 19 9 5 12 8 7 4 21 2 ...
原文：算法导论 第8章 线性时间排序 课后习题
. 证明COUNTING SORT是稳定的。 问题解答： 假设输入数组A ...n ，length A n，数组A中有两个元素具有相同的值，下标分别为a，b a lt b n 即A a A b 。经过计数排序运行至行 ，C A a C A b 。在第 行中循环部分中，循环变量 i用于指示数组A的下标，其值从 length A 到 递减遍历。由b gt a可知，A b 优先插入数组B中。在循环执行 ...
2012-06-16 14:51 6 2246 推荐指数：
相关推荐
算法导论课后习题解析 第四章 上
4.1-1 返回只包含绝对值最小的元素的子数组。 4.1-2 Maximun-Subarray(A) max = -infinity for i = 1 to A.length ...
算法导论课后习题解析 第六章
6.1-1 元素最少的情况是最底层只有一个叶子，即$2^h$；元素最多的情况是整棵树是满的，即$2^{h+1}-1$。（这里按照叶子到根的最大边数来定义高度） 6.1-2 设高度为h， ...
算法导论课后习题解析 第三章
3.1-1 分情况讨论 当$f(n) \ge g(n)$时，$max(f(n), g(n))=f(n)$，存在$c_1=\frac 12,c_2=1,n_0>0$使得 $$0 < c_1( ...
算法导论课后习题解析 第五章
5.1-1 如果我们能够比较任意两个应聘者的优劣，那么我们就能够对所有的应聘者按照优劣进行排序，之后按顺序对每个人赋予rank值，这样我们就知道了原来应聘者rank值的序列。 5.1-2 要利用Random(0, 1)实现Random(a, b)，我们可以把问题转化为实现 ...
《算法导论》第二章----插入排序（伪代码实现、课后习题（递归版本、二分查找策略版本））
《算法导论》学习记录目录 插入排序是算导第一个分析的算法。 之前看了很多遍，一直没有把习题做了，现在好好把习题和思考题做做，锻炼自己能力，顺便用C语言实现经典算法和数据结构。 最基础的插入排序是对前n-1项数据进行反向扫描。实现很简单，运行时间也很容易的出，直接贴代码 ...
算法导论课后习题解析 第四章 下
4.5-1 a) $$a=2,b=4,f(n)=\Theta(1),\log_b a = \frac 12 \gt 0 $$ 符合情况1，$ T(n) = \Theta (n^{1/2})$ ...
线性时间排序算法
线性时间排序算法列表 线性时间排序 Name Average Worst Memory Stable Description 计数排序 ...