算法导论（第三版） 第二章练习题
2015-04-22 10:25
295 查看
2.1-1
a.31,41,59,26,41,58
b.31,41,59,26,41,58
c.31,41,59,26,41,58
d.26,31,41,59,41,58
e.26,31,41,41,59,58
f.26,31,41,41,58,59
2.1-2
第5行： while i >0 and A[i]<key
2.1-3
2.2-1
Θ（n^3）
2.2-2
2.3-6
每次插入时用二分法查询位置
每个元素需要操作n。
找位置lgn。
时间复杂度Θ（n*lgn）
2.3-7
1.分治排序。时间复杂度Θ（n*lgn）
2.去重。时间复杂度Θ（n）
3.上述序列取x-A[i]并反转排序。时间复杂度Θ（n）
4.1，3中数列皆为从小到大排序，找相同值。时间复杂度Θ（n）
5.综上时间复杂度Θ（n*lgn）
a.31,41,59,26,41,58
b.31,41,59,26,41,58
c.31,41,59,26,41,58
d.26,31,41,59,41,58
e.26,31,41,41,59,58
f.26,31,41,41,58,59
2.1-2
第5行： while i >0 and A[i]<key
2.1-3
2.2-1
Θ（n^3）
2.2-2
2.3-6
每次插入时用二分法查询位置
每个元素需要操作n。
找位置lgn。
时间复杂度Θ（n*lgn）
2.3-7
1.分治排序。时间复杂度Θ（n*lgn）
2.去重。时间复杂度Θ（n）
3.上述序列取x-A[i]并反转排序。时间复杂度Θ（n）
4.1，3中数列皆为从小到大排序，找相同值。时间复杂度Θ（n）
5.综上时间复杂度Θ（n*lgn）
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法导论第三版 练手程序C++(第二章)(1)
- 算法导论第三版第二章思考题答案
- 算法导论第三版 22.2 广度优先搜索 练习题答案全解析
- 算法导论第三版 练手程序C++(第二章)(2)
- 算法导论（第三版）第二章 算法基础
- 算法导论第三版第二章第三节习题答案
- 算法导论（第三版） 第二章思考题
- 算法导论（第三版） 第三章练习题
- 算法导论第三版第二章第二节习题答案
- 算法导论第二章习题答案（第三版） Introduction to Algorithm
- 算法导论第三版 22.1 图的表示 练习题答案全解析
- 算法导论第三版 第二章 2.3-7
- 算法导论第三版-思考题2-1
- 算法导论实验：第二章插入排序 P10
- 算法导论第七章习题答案（第三版） Introduction to Algorithm
- 算法导论第三版4.1习题解答
- 算法导论第一章，第二章笔记
- 算法导论（第三版）15.1-5（斐波那契数列问题）
- 算法导论之2.3-7练习题
- 算法导论 练习题 4.2-6