社区
C语言
帖子详情
排序算法中,找出前m个小(或大)数据,时间复杂度最小的是?
WN2007
2009-10-31 11:31:44
排序算法中,找出前m个数据,时间复杂度最小的是?
...全文
248
9
打赏
收藏
排序算法中,找出前m个小(或大)数据,时间复杂度最小的是?
排序算法中,找出前m个数据,时间复杂度最小的是?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
CodeSpy
2009-10-31
打赏
举报
回复
[Quote=引用 5 楼 codespy 的回复:]
参见此贴
http://topic.csdn.net/u/20090730/20/f114e5d7-a6c9-4f2e-bd19-ccb028521c63.html
[/Quote]
http://topic.csdn.net/u/20090730/20/f114e5d7-a6c9-4f2e-bd19-ccb028521c63.html
CodeSpy
2009-10-31
打赏
举报
回复
参见此贴
http://topic.csdn.net/u/20090730/20/f114e5d7-a6c9-4f2e-bd19-ccb028521c63.html
cxxer
2009-10-31
打赏
举报
回复
堆排序
do_fork
2009-10-31
打赏
举报
回复
[Quote=引用 2 楼 wn2007 的回复:]
是的 看哪个排序算法的时间复杂度最小 在这种情况下
[/Quote]
找前m个大小的数据,一般不需要排序,排序就慢了
WN2007
2009-10-31
打赏
举报
回复
是的 看哪个排序算法的时间复杂度最小 在这种情况下
太乙
2009-10-31
打赏
举报
回复
何谓找出前n个数据、??是找出前n个最小数据么?
十八道胡同
2009-10-31
打赏
举报
回复
堆排序 找到m个就不找了
n*long(n)
heis07w
2009-10-31
打赏
举报
回复
可建一m元素堆,再遍历数组(n-m)个元素一次,每次若比堆中最小元素小,入堆换出堆中最大元素,出入堆耗时一些。可参见STL的实现。但如果m较小,这个算法还不如选择法部分排序。
最快应该是先用单边递归partition找出第m个数,用时O(n),再用一次partition,见算法导论第九章。
mengde007
2009-10-31
打赏
举报
回复
堆排序足矣;时间复杂度:N*log2(m);
图解Java
数据
结构和算法
稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、
前
缀、
中
缀、后缀表达式、
中
缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的
时间复杂度
、冒泡排序、选择排序、...
八种
排序算法
的
时间复杂度
复杂度
1、稳定性 归并排序、冒泡排序、插入排序。基数排序是稳定的 ...最基础的四个算法:冒泡、选择、插入、快排
中
,快排的
时间复杂度
最小
O(n*log2n),其他都是O(n2) 排序法 平均时间 最差情形 稳定度 ...
排序算法
及其
时间复杂度
1.
排序算法
时间复杂度
稳定:如果a原本在b
前
面,而a=b,排序之后a仍然在b的
前
面; 不稳定:如果a原本在b的
前
面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存
中
完成; 外排序:由于
数据
太...
常见
排序算法
及其对应的
时间复杂度
和空间复杂度
常见
排序算法
及其对应的
时间复杂度
和空间复杂度
排序算法
经过长时间演变,大体可以分为两类:内排序和外排序。在排序过程
中
,全部记录存放在内存,则成为内排序;如果排序过程
中
需要使用外存,则称为外排序,本文...
有 n 个无序整数,则
找出
其
中
最大的 M 个数字所需要的
最小
时间复杂度
:
有 n 个无序整数( n>10000), 则
找出
其
中
最大的 M 个数字(5&...堆排序是利用堆这种
数据
结构而设计的一种
排序算法
,堆排序是一种选择排序,它的最坏,最好,平均
时间复杂度
均为O(nlogn),它也是不稳定排序....
C语言
69,371
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章