如果我必须对一个列表进行排序并将其与另一个已经排序的列表合并。那么如果我使用合并排序和插入排序，运行时间会是多少？ 合并排序是：n logn 插入排序是：n ^ 2 但他们在一起呢？
编辑：哦，所以我的意思是我必须对其中一个列表进行排序并将它们合并在一起。 我已经为插入排序做了伪代码，但我不知道这两种算法的运行时间是多少。 http://gyazo.com/0010f053f0fe64a82dad1dd383740a3f答案 0 :(得分：0)
合并长度 n1 和 n2 的两个排序列表的复杂性为 O（n1 + n2）;这应该足以解决整个算法的重大问题