-
-
[求助]问个比较弱的数据结构问题
-
发表于:
2010-11-30 00:16
3434
-
代码如下：比较两个链表的大小，求时间复杂度
i = 0;
while(i<La.length && i<lb.length)
{
if(la.elem[i] == lb.elem[i]) i++;
else if(la.elem[i] < lb.elem[i])
return -1;
else
return 1;
}
if(i>la.length && i>lb.length) return 0;
else if(i>lb.length) return 1;
else return -1;
我的理解是min{la.length, la.length}
可是书上写的是la.length+lb.length
请路过的大侠留下宝贵的见解！谢谢！
[招生]科锐逆向工程师培训(2024年11月15日实地，远程教学同时开班, 第51期)
