首页
社区
课程
招聘
[求助]问个比较弱的数据结构问题
发表于: 2010-11-30 00:16 3448

[求助]问个比较弱的数据结构问题

2010-11-30 00:16
3448
代码如下:比较两个链表的大小,求时间复杂度

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直播授课

收藏
免费 0
支持
分享
最新回复 (1)
雪    币: 9
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
自己顶一个,难道没人做这种小题吗?。。。求解中
2010-11-30 08:23
0
游客
登录 | 注册 方可回帖
返回
//