首页 › 答案 › 题库 › 其它知识竞赛

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

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