早教吧作业答案频道 -->其他-->
长度为n的链表进行逆序操作，请问他的时间复杂度是多少，并说明理由。2013年计算机考研真题第一题：已知长度为m和n的升序链表，合并成一个长度为m+n的降序链表，它在最坏的情况下的时
题目详情
长度为n的链表进行逆序操作，请问他的时间复杂度是多少，并说明理由。
2013年计算机考研真题第一题：已知长度为m和n的升序链表，合并成一个长度为m+n的降序链表，它在最坏的情况下的时间复杂度是（）。
A。O(n) B。O(mxn) C。O(min(m,n)) D。O(max(m,n))
2013年计算机考研真题第一题：已知长度为m和n的升序链表，合并成一个长度为m+n的降序链表，它在最坏的情况下的时间复杂度是（）。
A。O(n) B。O(mxn) C。O(min(m,n)) D。O(max(m,n))
▼优质解答
答案和解析
这个过程无非就是每次比较这两个升序链表的当前第一个结点，谁小，谁就先被摘下，实施头插入法插入到新链表的表头就可以了，因为无论如何次序，这m + n个结点一定都会执行这个步骤，所以总时间复杂度一定是O(m + n)，自然最合适的答案就是D了
看了长度为n的链表进行逆序操作，请...的网友还看了以下：
甲企业计划利用一笔长期资金购买股票.现有M、N和L公司的股票可供选择,甲企业只准备投资一家公司股票. 2020-03-30 …
如图，已知点M，N和∠AOB，求作一点P，使P到M，N的距离相等，且到∠AOB的两边的距离相等．（ 2020-06-30 …
若a,b均为正实数,m,n属于N,且a>b,则a的m次方+b的n次方与a的（m-n）次方b的n次方 2020-07-28 …
如图所示，高速运动的α粒子（为氦核）被位于O点的重原子核散射，实线表示α粒子运动的轨迹，M、N和Q 2020-07-29 …
如图所示，M、N和P是以MN为直径的半圆弧上的三点，O点为半圆弧的圆.电荷量相等、符号相反的两个点 2020-07-29 …
设M={a|a=4n/3,n∈Z},N={b|2n±2/3,n∈Z},P={c|c=2n,n∈Z} 2020-07-30 …
已知直线m，n和平面α．下列推论错误的是（）A．m⊥αn⊂α⇒m⊥nB．m∥nm⊥α⇒n⊥αC．m 2020-07-30 …
点M、N分别是正方体ABCD-A1B1C1D1（图1）的棱A1B1、A1D1的中点，用过A、M、N 2020-07-31 …
如图：M、N分别为直角坐标系x、y正半轴上两点，过M、N和原点O三点的圆和直线y=x交于点P，（1） 2020-11-01 …
已知直线m，n和平面a，则m∥n的一个必要非充分条件是（）A．m∥a且n∥aB．m⊥a且n⊥aC．m 2020-11-02 …