下面程序段中x++的语句的执行次数的数量级是 。 i=1； while( i for (j=1;j<=n;j++) x++ i=i*2; }
举一反三
- 下面程序段中带下划线的语句的执行次数的数量级是 。i=1;while(i<;n){for(j=1;j<;n;j++)x=x+1i=i*2;}
- 【填空题】下面程序段的时间复杂度是 。 x=0; for( i =1; i <n; i ++) for(j= i +1;j<=n;j++) x++; 试 分析下面程序段的时间复杂度 。 x=9 0 ; y=100; w hile(y>0) if(x>100) {x=x-10;y--;} else x++; 试 分析下面程序段的时间复杂度 。 x=0; for(i=1; i<n; i++) for (j=1; j<=n-i; j++) x++; 试 分析下面各程序段的时间复杂度 。 i=1; while(i<=n) i=i*3;
- 下面程序段的时间复杂度为____。x=0;for(i=1; i<;n; i++) for (j=1; j<;=n-i; j++)x++;
- 下列程序的输出结果是_______main() { int i,j,x=0; for(i=0;i<2;i++) { x++; for(j=0;j<=2;j++) { if (j%2) continue; x++; } x++; } printf(“x=%d\n”,x); }
- 分析下面程序段的时间复杂度，给出大O表达式x=0;for(i=1; i<;n; i++)for (j=1; j<;=n-i; j++)x++;