标题:求解时间复杂度的一个问题......
只看楼主
i4leader
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2007-9-7
 问题点数:0 回复次数:11 
求解时间复杂度的一个问题......
按增长率从小到大的顺序排列下列各组函数:
lbn ,n×lbn , nlbn ,n
n×lbn 和nlbn怎么比较?

[此贴子已经被作者于2007-9-8 11:05:08编辑过]

搜索更多相关主题的帖子: 求解 时间 
2007-09-07 19:25
蓝色神话
Rank: 2
等 级:论坛游民
威 望:1
帖 子:404
专家分:24
注 册:2006-5-11
得分:0 
lb是什么啊?log?
2007-09-07 20:20
i4leader
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2007-9-7
得分:0 
不知道呀
2007-09-07 21:13
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
没有这个表示的.

倚天照海花无数,流水高山心自知。
2007-09-07 22:18
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
得分:0 
自创符号???

偶学编程,也许本身就是一个错。。。
2007-09-07 23:32
i4leader
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2007-9-7
得分:0 

是log以2为底!

2007-09-08 10:58
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
得分:0 
n×lbn 和nlbn这两个有什么实质上的差别???

偶学编程,也许本身就是一个错。。。
2007-09-08 12:17
i4leader
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2007-9-7
得分:0 
就是这个不会
2007-09-08 14:46
wingyip
Rank: 1
等 级:新手上路
威 望:2
帖 子:119
专家分:0
注 册:2007-7-16
得分:0 
没有差别吧?
楼主是不是抄错了??

2007-09-08 15:13
i4leader
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2007-9-7
得分:0 
没  书上的原题   朱战立的数据结构第三版  1-13题

[此贴子已经被作者于2007-9-8 15:42:47编辑过]


2007-09-08 15:41



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-168469-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.728269 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved