单选题
设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为
(40)
。
A、
O(re+n-1)
B、
(m+n+1)
C、
O(m+n)
D、
不确定
【正确答案】
C
【答案解析】
[解析] 设A表和B表的长度分别为m和n，则该算法的时间复杂度为O(m+n)。
提交答案
关闭