时间复杂度不会求？ - 数据结构与算法

标题：时间复杂度不会求？

只看楼主

E_xuan

等　级：新手上路
帖　子：30
专家分：1
注　册：2009-9-13
结帖率：90%

已结贴√ 问题点数：10 回复次数：2

时间复杂度不会求？

i=1;
while(i<=n)
i=i*3;
请问它的时间复杂度是多少？

搜索更多相关主题的帖子: 时间　

2009-10-04 12:06

MARBLE0702

等　级：新手上路
帖　子：1
专家分：5
注　册：2009-9-5

得分:5

o(log3(n))

2009-10-04 20:16

hyfl

来　自：火星
等　级：黑侠
帖　子：113
专家分：552
注　册：2008-11-20

得分:5

二楼正解。
时间复杂度一般是某一段关键代码执行的次数f(n)，n是这个问题的规模大小。

“一切高手都是从菜鸟炼成的！”1099285180@

2009-10-05 17:04