单选题
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是( )。【2013年全国试题1(2)分】
A、
O(n)
B、
O(m×n)
C、
O(min(m,n))
D、
O(max(m,n))
【正确答案】
D
【答案解析】
提交答案
关闭