早教吧作业答案频道 -->其他-->
已知两个长度为m和n的升序链表，将他们合并为长度为m+n的降序链表，最坏情况下时间复杂度怎样求
题目详情
已知两个长度为m和n的升序链表，将他们合并为长度为m+n的降序链表，最坏情况下时间复杂度怎样求
▼优质解答
答案和解析
已知两个长度为m和n的升序链表将他们合并为长度为m+n的降序链表，最坏情况下时间复杂度怎样求，合并时最坏情况下，长为n的链表中前n-1个都比长为m的链表中的第一元素小，而长为n的链表中最后一元素又比长为m的链表中所有元素大。这样比较元素的次数n+m,则时间复杂度为O(m+n)
看了已知两个长度为m和n的升序链表...的网友还看了以下：
已知一个m边形的内角和比一个n边形的内角和大360°,且3n-2m=2,则这两个多边形分别是几边形? 2020-03-30 …
1.已知等差数列{An}满足：A3=7,A5+A7=26,{An}的前n项和为Tn我已经算出An= 2020-05-16 …
已知两个等差数列{a(n)}和{b(n)}的前n项和分别为an和bn,且an/bn=(7n+45) 2020-06-06 …
求通项公式和前n项和Sn1.已知数列an=1/n（n+1)(n+2)(n+3)求Sn2.求和2+2 2020-06-08 …
已知两个等差数列{an}与{bn},它的前n项和分别为Sn、S”n,已知Sn/S'n=n+3/n+ 2020-07-09 …
已知数列an的前n项和sn=n²+n/2,①求an②设bn=an·2^n,求数列bn的前n项已知数 2020-07-18 …
已知5个连续整数的和是m,它们的平方和是n,且n=2(6m＋5),求这5个连续整数.我这样列的式已 2020-07-31 …
已知递推公式An=n*A(n-1)+(n-1)!,求An可以写成其他形式吗？不用阶乘，而用关于n的 2020-08-01 …
已知数列{an}的前n项和Sn,且a1=a(a为非零常数),当n>=2时,an=2Sn^2/2已知数 2020-12-07 …
已知一个n边形中n—1个内角和是1290°哪么这个多边形的另一个内角和是?a30°b90°已知一个n 2021-02-21 …