算法导论： 第一章 1.4：小结
2012-03-14 23:48
639 查看
合并排序中插入排序在短数组上的应用
虽然合并排序的最坏情况运行时间为Θ（n lg n），插入排序的为Θ（n2），但在n较小时，后者更快。因而，在合并排序中，当子问题已足够小时，可以应用插入排序。
（瀑布汗.。.。.。.抱歉了，提的问题太多了，好多都回答不出来，等全部答完在续吧....）
虽然合并排序的最坏情况运行时间为Θ（n lg n），插入排序的为Θ（n2），但在n较小时，后者更快。因而，在合并排序中，当子问题已足够小时，可以应用插入排序。
（瀑布汗.。.。.。.抱歉了，提的问题太多了，好多都回答不出来，等全部答完在续吧....）
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法导论之第一章： 算法在计算中的作用
- 算法导论 -第一章-1.1算法
- 强化学习第二版（翻译）第一章 导论 第四节 局限性和适用范围 1.4 Limitations and Scope
- 强化学习第二版（翻译）第一章 导论 第六节 小结 1.6 Summary
- 【读书笔记】算法导论（第三版）第一章
- 【算法导论】学习笔记第一章：算法在计算中的作用
- 算法导论学习笔记--第一章、第二章
- 算法第四版第一章1.1.21题目小结
- 自做算法导论第一章练习题
- 《算法竞赛-训练指南》第一章-1.4_LA 3708
- Java 程序性能优化《第一章》Java性能调优概述 1.4小结
- 算法导论：第一章 1.3 算法设计
- (翻译)《Expert .NET 2.0 IL Assembler》 第一章 简单示例 1.4 小结
- 【算法导论】【第一章】麻省理工学院的算法导论公开课视频分享
- 第一章 对象导论1.3/1.4合并
- Tomcat与JavaWeb 1.4 防止页面被客户端缓存、第一章小结
- 近两年跟踪速度较快的算法小结(转）
- 程序员之路从算法导论开始
- 《Java编程思想》笔记 第一章 对象导论
- 基本算法实现小结（一）—— 单链表