-
-
[求助]问个比较弱的数据结构问题
-
发表于:
2010-11-30 00:16
3433
-
代码如下：比较两个链表的大小，求时间复杂度
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
请路过的大侠留下宝贵的见解！谢谢！
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
