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


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

A.O(n)

B.O(m)

C.O(m×n)

D.O(m+n)

正确答案:A


Tag:复杂度 长度 两个 时间:2023-02-06 21:06:34