这个过程无非就是每次比较这两个升序链表的当前第一个结点，谁小，谁就先被摘下，实施头插入法插入到新链表的表头就可以了，因为无论如何次序，这m + n个结点一定都会执行这个步骤，所以总时间复杂度一定是O(m + n)，自然最合适的答案就是D了
长度为n的链表进行逆序操作，请问他的时间复杂度是多少，并说明理由。
1个回答
相关问题
-
已知两个长度为m和n的升序链表，将他们合并为长度为m+n的降序链表，最坏情况下时间复杂度怎样求
-
如果一个算法的时间复杂度可表示为：T(n)=2T([n/2])+1,请问它的复杂度是多少?
-
该算法的时间复杂度为多少？T(N)=2T(N/2)+N
-
说明下列函数的时间复杂度和空间复杂度（包含过程）如题
-
若dcb=120o，猜想pqc是多少度，并说明理由
-
时间复杂度O(n)什么意思
-
T（n）=n!/((n-k)!) 求时间复杂度O()
-
请问该图是否为鞍部,并说明理由
-
对于算法的时间复杂度为f（n）这个问题的规模是什么意思
-
单链表逆位序输值L->next=NuLL,p->next=L->next,L->next=p什么意思