已知两个长度分别为m 和n 的递增单链表，若将它们合并为一个长度为m+n 的递减单链表，则最好情况下的时间复杂度是（ ）。
A: O(n)
B: O(m)
C: O(m×n)
D: O(m+n)
A: O(n)
B: O(m)
C: O(m×n)
D: O(m+n)
举一反三
- 将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为_______ 。 A: O(n) B: O(1) C: O(m) D: O(m+n)
- 将长度为m的单链表，链接到长度为n的单链表末尾。该算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m+n) D: O(mn)
- 将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为( )。 A: O(m) B: O(n) C: O(m+n) D: O(m*n)
- 将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（ ）（MIN表示取最小值）。? O(n)|O(m)|O(m+n)|O(MIN(m,n))
- 已知两个长度分别为m 和n 的升序单链表，若将它们合并为一个长度为m+n 的降序单链表，则时间复杂度是