已知两个长度分别为m和n的递增单链表,若将它们合并为一个长度为m n的递减单链表,则最好情况下的时间复杂度是()。
A.O(n)
B.O(m)
C.O(m×n)
D.O(m n)
正确答案:A
猜你喜欢