合并法排序的数据结构的一道问题

来源：学生作业帮编辑：搜狗做题网作业帮分类：数学作业时间：2024/04/30 03:17:32

合并法排序的数据结构的一道问题
有n个整数,他们分别存在m个子数列(sub-array)中,(n>1,m>1,n>>m) 设计一个排序算法,伪代码就可以,使得n个整数升序排列,并且最重要的是,要让算法比O(n log 2 n)(以二为底)更快,并且分析一下他的big-O.

不基于比较的可以么如果是不基于比较的突破O（n）分分钟的事情.
如果不行的话就两两合并嘛. n>>m 应该是可以比nlogn快的
再问：两两合并的话big-O是怎样？
再答：要看情况合并一个长为l1 和一个长为 l2 的数组的复杂度大概是 o(l1+l2) 呃你的这种情况让我想到了一道经典的题目合并石子.....差不多的道理

合并法排序的数据结构的一道问题数据结构排序的一个问题一道数据结构中的排序问题.. 关于数据结构排序算法的问题数据结构关于排序算法的问题? 一道数据结构希尔排序法的试题,请大侠们解决数据结构中什么是排序算法的稳定性? 数据结构中哈夫曼树的问题数据结构中的排序问题,急一道数据结构中,关于循环队列的问题数据结构中堆排序,快速排序,归并排序排序的时间复杂度顺序快慢依次是什么? 数据结构的一道选择题,急用,