| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 437 人关注过本帖
标题:时间复杂度,.看不懂咯
只看楼主 加入收藏
maiiho
Rank: 1
等 级:新手上路
帖 子:94
专家分:7
注 册:2008-7-17
结帖率:50%
收藏
 问题点数:0 回复次数:1 
时间复杂度,.看不懂咯
定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数 T(n)称为这一算法的“时间复杂性”。

这句话是什么意思?
能结合实力告诉我么?
搜索更多相关主题的帖子: 时间 
2008-09-18 10:58
一贯而终
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2008-9-18
收藏
得分:0 
比如这样一段代码
for(i=0;i<n;i++)
   for(i=0;i<n;i++)
   ...
这样需要经过n*n次循环,假设每次循环需要1各单位时间,那么总的时间就是n*n,这就是T(n)的一个函数。
时间复杂度其实就是计算运算次数的级别,一般有T(n^2),T(logN),....
大概就这样的吧,请懂得人补充一下吧。
2008-09-18 12:52
快速回复:时间复杂度,.看不懂咯
数据加载中...
 
   



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

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