早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A.O(re+n-1

题目

设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)。
看了设A和B是两个单链表,其表中元...的网友还看了以下: