编程论坛 → 数据结构与算法

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

a86819318 发布于 2010-01-30 20:11， 723 次点击

只有本站会员才能查看附件，请登录

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

1 回复

#2

flylee2010-02-01 20:13

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

1