关于时间复杂度的一道题！！迷惑。。 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 关于时间复杂度的一道题！！迷惑。。

标题：关于时间复杂度的一道题！！迷惑。。

只看楼主

a86819318

等　级：论坛游民
帖　子：63
专家分：10
注　册：2009-10-8
结帖率：40%

已结贴√ 问题点数：3 回复次数：1

关于时间复杂度的一道题！！迷惑。。

设语句2的频度是f(n)为什么就有pow(2,f(n))<=n ？

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

2010-01-30 20:11

flylee

等　级：职业侠客
帖　子：309
专家分：374
注　册：2004-8-10

得分:3

因为i的初值是1，循环体里面是i=i*2，所以循环次数是log n

2010-02-01 20:13