已知两个长度分别为m和n的递增单链表,若将它们合并为一个长度为m+n的递减单链表,则最好情况下的时间复杂度是()。


已知两个长度分别为m和n的递增单链表,若将它们合并为一个长度为m n的递减单链表,则最好情况下的时间复杂度是()。

A.O(n)

B.O(m)

C.O(m×n)

D.O(m n)

正确答案:A