[单选题]

已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是()

A.O(n)

B.O(m*n)

C.O(min(m,n))

D.O(max(m,n))

参考答案与解析:

相关试题

已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是()