什么是两种排序算法的运行时间，如果一个是归并排序，一个是插入排序

-1

如果我有一个排序列表，并与其他已经合并它排序之一。那么如果我使用合并排序和插入排序，运行时间会是多少？合并排序为：N LOGN 插入排序为：N^2 但综合来看他们是谁？什么是两种排序算法的运行时间，如果一个是归并排序，一个是插入排序

编辑：哦，所以我实际上意味着是，我不得不进行排序列表中的一个，并把它们合并起来。我已经做了插入排序的伪代码，但我不知道两种算法的运行时间会是什么。 http://gyazo.com/0010f053f0fe64a82dad1dd383740a3f

2014-11-03 Colour

我不认为合并的大哦排序适用于这里。 “合并”和“合并排序”是两个不同的东西。 – Kevin 2014-11-03 20:34:59

请提供你正在试图做的 – 2014-11-03 20:35:33

的合并两个有序列表与长度N1和n2的复杂是O（N1 + N2）;这应该是足够的工作了，整个算法

2014-11-03 20:52:15

我现在明白什么一些伪代码。谢谢！我的问题是，我不知道如何运行插入排序的时间，合并可能是O（N + M^2）:)。谢谢！ – Colour 2014-11-03 21:03:33

回答