求时间复杂度的问题
for(int i=0;i<n;i++) //1for(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
程序代码:# 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