将两个分别含有m n个节点的有序单链表归并成一个有序单链表要求不破坏原有的单链表对应算法的

大学网课 2022-08-31 11:03:52 已帮助人

将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（）（MIN表示取最小值）。

A．O(n)

B．O(m)

C．O(m+n)

D．O(MIN(m,n))

将两个分别含有m n个节点的有序单链表归并成一个有序单链表要求不破坏原有的单链表对应算法的

热搜：单链表中,增加一个头结点的目的是为了

回答

共1条回复

O(log2n)