请问各位大大好最近小弟在写一些sort的练习
我想请教一下 MergeSort内分为两个阶段
1.Divide (分割)
2.Conquer (合并)
小弟在写合并的时候
有一个问题觉得困惑
因为conquer时必须要把序列sort过
那么我在这个时候去调用别的sort这样也可以吗?
比方说我sort的方式是用quick sort
这样会影响这个算法本身的时间复杂度?
我的认知是不会 毕竟我们都已经经过divied的了
所以基本上就是O(logn)
不知道我这样理解对吗?
谢谢