标题:求时间复杂度的问题
只看楼主
outman000
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2010-10-29
结帖率:55.56%
已结贴  问题点数:5 回复次数:1 
求时间复杂度的问题
for(int i=0;i<n;i++)    //1
for(int j=0;j<=i;j++)   //2
for(int k=0;k<=j;k++)   //3
    x=x+1;              //4
分别求1,2,3,4的执行频度,
已经整个循环的时间复杂度
搜索更多相关主题的帖子: 时间 
2010-12-21 11:03
小小哥
Rank: 4
等 级:业余侠客
帖 子:139
专家分:224
注 册:2010-11-28
得分:5 
程序代码:
# define CLOCKS_PER_SEC 1000
clock_t tstart=0;
void Settime(){tstart=clock();}
double Gettime(){return(clock()-tstart)/(double)CLOCKS_PER_SEC;}Settime();
//函数
Gettime();
可得运算时间,希望能用上
2010-12-23 14:11



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




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

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