算法导论第三版课后答案

算法导论课后习题答案

Chapter2 Getting Start

2.1 Insertion sort

2.1.2 将Insertion-Sort重写为按非递减顺序排序

2.1.3 计算两个n位的二进制数组之和

2.2 Analyzing algorithms

2.2.1将函数n3/1000100n2100n3用符号表示

2.2.2写出选择排序算法selection-sort

当前n-1个元素排好序后，第n个元素已经是最大的元素了. 最好时间和最坏时间均为(n2)

算法导论课后答案\第四章\第四章.doc
算法导论课后答案\第六章\第六章.doc
算法导论课后答案\第五章\第五章.doc
算法导论课后答案\第二章\第二章.doc
算法导论课后答案\第三章\第三章.doc
算法导论课后答案\第七章\第七章.doc