-->
当前位置:首页 > 题库

单选题:已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是( )。

Luz5年前 (2021-05-10)题库1003
已知两个长度分别为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