算法导论 2.3-4
2013-05-07 20:20
141 查看
题目
插入排序可以如下改写成一个递归过程：为排序A[1...n]，先递归地排序A[1...n-1]，然后再将A插入到已排序的数组中去。对于插入排序的这一递归版本，为他的运行时间写一个递归式
分析
按照分治法分析：分解：算法不需要分解，D(n) = 0
解决：递归地解决规模为n-1的子问题，时间为T(n-1)
合并：将一个元素插入到n个以排序的数组中，显然最坏运行时间为C(n) =
则递归式为：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法导论2.3-7
- 算法导论Java实现-合并排序（包含习题2.3-2）
- 算法导论 练习 2.3-7
- 二分法实现插入排序，时间复杂度O（nlgn），算法导论练习2.3，linux纯C实现
- 《算法导论》学习笔记之Chapter 2-2.1,2.2,2.3插入排序，选择排序，归并排序
- 算法导论习题2.3-7
- 算法导论学习2.3-4 插入排序的递归版本
- 算法导论（Exercise 2.3-6）
- 算法导论习题2.3-4 插入排序递归算法2
- 使用Java完成《算法导论》习题2.3-2
- 算法导论Java实现-二分查找（习题2.3-5）
- 算法导论——2.3-2无哨兵情况下的归并排序
- 算法导论 2.3-6（更正）
- 使用Java完成《算法导论》习题2.3-4
- 算法导论学习2.3-5 二分查找的递归形式
- 算法导论（Exercise 2.3-7）
- 使用Java完成《算法导论》习题2.3-5
- 算法导论之2.3-7练习题
- 算法导论Java实现-二分插入排序（习题2.3-6）
- 《算法导论》[第2章] 算法入门-[2.3] 算法设计