1、
试分析下面程序段的时间复杂度。 x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++;
|
|
2、
试分析下面程序段的时间复杂度。 for (i=0; i<n; i++) for (j=0; j<m; j++) a[i][j]=0;
|
|
3、
试分析下面程序段的时间复杂度。 s=0; for i=0; i<n; i++) for(j=0; j<n; j++) s+=B[i][j]; sum=s;
|
|
4、
试分析下面程序段的时间复杂度。 i=1; while(i<=n) i=i*3;
|
|
5、
试分析下面程序段的时间复杂度。 x=0; for(i=1; i<n; i++) for (j=1; j<=n-i; j++) x++;
|
|