Java基础题：将N条长度均为M的有序链表进行合并，合并以后的链表也保持有序，时间复杂度为()?

答案为：A

方法1:
m*n个数归并排序复杂度是O(m*nlog(m*n))，即O(m*nlogm)+O(m*nlogn). n个m长度的序列已经是有序的了，每个m长度的序列进行归并排序的时间复杂度为O(mlogm)，则n个m长度的序列的时间复杂度为n*O(mlogm)，前后相减O(m*nlogm)+O(m*nlogn)-n*O(mlogm)=O(m*nlogn)即为答案。
（这里可以看成对n个区间进行归并排序，而每个区间的排序都是独立的）

方法2:
代入 N=1，不需要排序，凡是非常数的都是错误答案。排除BD
代入 M=1，类似正常排序，NlogN

来源：牛客网