社区
数据结构与算法
帖子详情
请问归并插入排序中N取多大时用插入替代归并?
roofalison
2007-09-06 01:50:57
请教。
这是算法导论里面提到的问题。当n足够小时,用插入排序的比较次数比归并排序小,所以在归并排序中当n=k时,使用插入排序可获得较好的效率,但是这个k如何选定呢?请给出求解,谢谢。
...全文
142
1
打赏
收藏
请问归并插入排序中N取多大时用插入替代归并?
请教。 这是算法导论里面提到的问题。当n足够小时,用插入排序的比较次数比归并排序小,所以在归并排序中当n=k时,使用插入排序可获得较好的效率,但是这个k如何选定呢?请给出求解,谢谢。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
reneeeee
2007-09-06
打赏
举报
回复
这个在<编程珠玑>的第11章有涉及
插入排序在元素接近有序时需要的比较次数少
如在元素有序时只需要o(n)
而归并排序的元素比较次数是固定的
所以在n较小时(有序程度容易较高)时用插入排序比较好
我想k也没有定值吧
lrucacheleetcode-coderust-free:Coderust课程的免费替代课程
链表的
插入
排序
- , 两个列表的交点 - , 从最后一个节点开始的第 N 个 - 用头交换第 N 个节点 - 合并两个排序链表 -
归并
排序 - , , 反转偶数节点 - 旋转链表 - 反转 k 个元素 - 两个整数相加 - 使用任意指针复制...
leetcode
中
国-practice:每日伸展运动
插入
排序
TODO:尾调用优化空间? 大型系统分布式系统 不同排序算法的比较 问题: nodejs
中
可能存在 ** 兼容性问题 类别: 树动态规划回溯 排序图 学习资源 动态规划 涵盖的问题 二维 DP 濒海战斗舰 给定一个字符串...
数据结构基础系列(9):排序
数据结构课程是计算机类专业的专业基础课程,在IT人才培养
中
,起着重要...系列课程包含11个部分,本课为第9部分排序,介绍
插入
排序
、交换排序、选择排序、
归并
排序、基数排序等各种排序算法,以及各种算法的性能分析。
DataStructure_Algorithm:排序算法
数据结构算法 (最新工作比较忙,可能不会及时更新,可以将现有的算法...
插入
排序
冒泡排序 希尔排序 快速排序
归并
排序 堆排序 有序摘要的合并 取数字指定数字的字 求整数最大数的数值 找到字符串
中
第一个不重复的字符
❗⭕⭕算法——排序(直接
插入
,希尔,简单选择,堆排序,冒泡,快排,
归并
,基数)
文章目录1 介绍1.1 八大排序分类...一个算法运行时,临时占用存储空间大小的度量,与解决问题的规模n有关,n较大时,会占用较多存储单元,例如快速排序和
归并
排序。 主要讨论时间复杂度,更看重执行速度,缓存产品(r
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章