读书人

多路归并排序有关问题

发布时间: 2012-06-05 13:54:06 作者: rapoo

多路归并排序问题
假如不是外部排序,我用二路归并,和用多路归并,是不是多路的要快一点呢?
现在只看了二路归并,不懂多路归并,求一个多路归并排序的代码(在内存中排),
同时问下,多路归并的时间和空间复杂度?

[解决办法]
一样的。nlgn
[解决办法]
自己参考下算法导论中heapsort mergesort的实现。另外,百度inplace merge sort。

读书人网 >软件架构设计

热点推荐