标题:[求助]一个算法的复杂程度怎么样算
只看楼主
hyfz_825
Rank: 1
等 级:新手上路
帖 子:42
专家分:0
注 册:2007-5-2
 问题点数:0 回复次数:2 
[求助]一个算法的复杂程度怎么样算
  以前觉得算法的复杂程度没有多大用,现在要用了可是又不知道是怎么一回事!希望各位能帮忙解释一下,
如:int Time(int n)
{
count=0;x=2;
while(x<n/2)
{
x*=2;count++;
}
return(count);
}


先谢谢了!
搜索更多相关主题的帖子: 算法 
2007-05-06 14:05
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
while(x<n/2)
{
x*=2;count++;
}


O(logn)

倚天照海花无数,流水高山心自知。
2007-05-06 19:55
香香萍
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2007-5-8
得分:0 
while(x<n/2)
{
x*=2;count++;
} n
此时 x*=2相当2^a<=n/2 所以 a=log2
2007-05-08 20:03



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




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

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