| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 642 人关注过本帖
标题:[求助]一个算法的复杂程度怎么样算
只看楼主 加入收藏
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
快速回复:[求助]一个算法的复杂程度怎么样算
数据加载中...
 
   



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

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