求时间复杂度的问题

outman000 发布于 2010-12-21 11:03， 360 次点击

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的执行频度，
已经整个循环的时间复杂度

1 回复

小小哥2010-12-23 14:11

程序代码：

# define CLOCKS_PER_SEC 1000
clock_t tstart=0;
void Settime(){tstart=clock();}
double Gettime(){return(clock()-tstart)/(double)CLOCKS_PER_SEC;}Settime();
//函数
Gettime();

可得运算时间，希望能用上