[讨论]归并排序感兴趣的进来看看 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — [讨论]归并排序感兴趣的进来看看

回帖发新帖刷新版面

主题：[讨论]归并排序感兴趣的进来看看

insulted [专家分：60] 发布于 2008-10-26 19:53:00

假如将大小为N的有序文件与一个大小为M的无序文件进行合并，其中，M远小于N。基于归并的方法的速度是重新排序的多少倍？

本帖地址： http://bbs.pfan.cn/post/287943.html

回复列表（共1个回复）

沙发

boxertony [专家分：23030] 发布于 2008-10-29 09:40:00

题意不清。何谓重新排序？用什么算法？还有即使对于无序文件，不同的数据显然效率也不尽相同。所以是无法计算多少倍的。

我来回复

您尚未登录，请登录后再回复。点此登录或注册