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


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

A、C.O(M+n)

B、D.O(MIN(M,n))

C、B.O(M)

D、A.O(n)

正确答案:C.O(M+n)


Tag:复杂度 节点 算法 时间:2024-04-13 10:05:28