长度为n的链表进行逆序操作，请问他的时间复杂度是多少，并说明理由。
1个回答
这个过程无非就是每次比较这两个升序链表的当前第一个结点，谁小，谁就先被摘下，实施头插入法插入到新链表的表头就可以了，因为无论如何次序，这m + n个结点一定都会执行这个步骤，所以总时间复杂度一定是O(m + n)，自然最合适的答案就是D了
相关问题
最新问答： 一列火车从上海开往北京，下列叙述中，指时间间隔的是（ ） 一道关于时态的法语题La petite Nicole jouait chez la viosine jusqu'a ce 上面秃宝盖,下面一个果字读什么? 1.按字母顺序写出26个汉语拼音的大小写字母. 我心灵的主宰 用英文怎么说. 做人不能随便高中作文 成语词典在线查询启发人深刻思考而有所醒悟的成语是什么 (x,y)关于(m,n)对称后点的坐标为? 7.8x9.9简便方法计算谢了 一次函数y=(a-3)x+4-a经过点(2,2),则此一次函数的解析式为 蒙语《亲爱的》怎么说?《你是我一生遇到最美的女人》用蒙语怎么说? 描写教室的英语短文 当0＜x＜派/2时,试求sinx＞x-x³/6 2003年英语阅读第三篇原文中说:Railroads typically charge such "captive" s 排列，组合的例题每次做时都经常错，有啥典型解题方法？ 现在进行时的标志 仿写句子：读童话,让我们扬起想象的风帆,在那充满纯真与梦幻的大海上追寻人间的真善美.读散文,—— 30,60,75最大公约数是多少 填拟声词（3个字）风（）地刮着溪水（）地流着雨（）地下着小鸟（）地叫着 1、建筑桥梁（如长江大桥）,桥面越高引桥越长,这是什么道理?
