单选题:已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是( )。
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是( )。 @[D](2)
A. *O(n)*
B. *O(mn)*
C. *O(min(m,n))*
D. *O(max(m,n))*
A.*O(n)*
B.*O(mn)*
C.*O(min(m,n))*
D.*O(max(m,n))*
答案:D
A. *O(n)*
B. *O(mn)*
C. *O(min(m,n))*
D. *O(max(m,n))*
A.*O(n)*
B.*O(mn)*
C.*O(min(m,n))*
D.*O(max(m,n))*
答案:D