什麼是兩種排序算法的運行時間，如果一個是歸併排序，一個是插入排序

-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

回答