【发布时间】：2014-11-03 20:33:39
【问题描述】：
如果我必须对一个列表进行排序并将其与另一个已排序的列表合并。那么如果我使用归并排序和插入排序，运行时间会是多少呢？ 合并排序为：n logn 插入排序为：n^2 但他们在一起？
编辑：哦，我的真正意思是我必须对其中一个列表进行排序并将它们合并在一起。 我已经做了插入排序的伪代码，但是不知道这两种算法的运行时间会是多少。 http://gyazo.com/0010f053f0fe64a82dad1dd383740a3f
【问题讨论】：
-
我认为合并排序在这里不适用。 “合并”和“合并排序”是两个不同的东西。
-
请提供一些你想要做的伪代码
标签： algorithm sorting pseudocode mergesort