【填空题】试分析下面程序段的时间复杂度。 x=0; for（i=1; i＜n; i++) for （j=1; j＜=n-i; j++) x++;
【填空题】试分析下面程序段的时间复杂度。 x=0; for（i=1; i＜n; i++) for （j=1; j＜=n-i; j++) x++;
参考答案和解析
O(n)
相关考题：
有以下程序main(){ int i,j,x=0;for(i=0;i2;i++){ x++;for(j=0;j=3;j++){ if(j ％ 2) continue;x++;}x++;}printf("x= ％ d\n",x);}程序执行后的输出结果是A)x=4B)x=8C)x=6D)x=12
以下程序运行后的输出结果是【13】。includestdio．hmain(){ int n[2]，i，j；for(i=0；i2；i++)n[i]=0；for(i=0；i2；i++)for(j=0；j2；j++)n[j]=n[i]+1；printf("％d＼n"，n[1])；}
下面这个程序段的时间复杂度是( )。 for (i=1; i＜n; i++) { y=y+3; for (j=0;j＜=(2*n);j++) x++; }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
执行下面程序段,语句3的执行次数为______。for(i=0;ii;j＋＋)state;A.n(n＋2)／2B 执行下面程序段，语句3的执行次数为______。 for(i=0;i＜n-1;i++) for(j=n;j＞i;j++) state;A．n(n+2)/2B．(n-1)(n+2)/2C．n(n+1)/2D．(n-1)(n+2)
以下程序的输出结果是______。main(){ int i，j，x=0； for (i=0；i＜2；i++) { x++； for(j=0；j＜3；j++) { if(j%2) continue； x++； } x++； } printf("x=%d\n"，x)；}A．x=4B．x=8C．x=6D．x=12
下面这个程序段的时间复杂度是( )。 for (i=1； i＜n； i++) { y=y+1； for (j=0；j＜=(2*n)；j++) X++； }A．O(log2n)B．O(n)C．0(nlog2n)D．O(n2)
有以下程序 main() { int n[3]，i，j； for(i＝0；i＜3；i++)n[i]＝0; for(i=0;i＜2,i++) for(j=0;j＜2;j++)n[j]=n[i]+1; printf("%d\n"，n[1])； } 程序运行后的输出结果是( )A．2B．1C．0D．3
有以下程序main(){ int n［3］，i,j; for(i=0;i3;i++) n[i]=0; for(i=0;i2;i++) for(j=0;j2;j++) n[j]=n[i]+1; printf( "%d＼n",n[1]);}程序运行后的输出结果是A．2 B．1C．0 D．3
分析下列程序，其最终执行结果是______。 main() { int n[3],i,j,k； for(i=0;i＜3;i++)n[i]=O； k=2； for(i=0;i＜k;i++) for(j=0;j＜k;j++) n[j]=n[i]-1； printf("%d\n",n[0])； }A．-2B．-1C．0D．-3
有如下程序段，设n为3的倍数。则语句③的执行频度为______。 Lnt i,j ; ① for(i=i;i＜n; i++){ ② if(3*i＜=n){ ③ for(j=3*i;j＜n;j++){④ x++;y=3*x+2; } } }A．n(n+1)/6B．n(n-1)/6C．n2/6D．(n+1)(n-1)/6
下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}A．O(n)B．O(m+n+1)C．O(m+n)D．O(m*n)
有以下程序:main(){int i, j, x=0; for(i=0; i＜2; i++) { x++; for( j=0; j＜=3; j++) { if(j%2) continue; x++; } x++; } printf("x=%d\n", x);}程序执行后输出结果是( )。A．x=4B．x=8C．x=6D．x=12
下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }A．0(n-1)B．O(2n)C．0(n2)D．O(log2n)
有以下程序： main { int i，j，x=0； for(i=0；i2；i++) { x++； for(j=0；j=3；j++) {if(j=0；j=3；j++) x++； } x++； } printf("x=％d＼n"，x)； } 程序执行后的输出结果是( )。A. x=4B.x=8C.x=6D.x=12
下面这个程序段的时间复杂度是( )。 for (i=1; i＜n; i++) { y=y+1; for (j=0; j＜=(2*n); j++) x++; }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
下面这个程序段的时间复杂度是( )。 for {i=1； i＜n； i++) { y=y+1； for (j=0；i＜=(2*n)；i++) x++； }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
下面这个程序段的时间复杂度是( )。 for (i=1； i＜n； i++) { y=y+1； for (j=0；3＜-(2*n)；j++) x++； }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[i][j]=0；for(i=0；i＜m；i++)for(j=0；j＜t；j++)for(k=0；k＜n；k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]；A.O(m×n×t)B.O(m+n+t)C.O(m×t+n)D.O(m+n×t)
有以下程序 main（ ） {int i,j,x=O； for(i=0；i2；i++) {x++； for(j=0；j=3；j++) {if(j％2)continue； x++; } x++; } printf(”x=％d/n”，x)； } 程序执行后的输出结果是（）A、x=4B、x=6C、x=8D、x=12
单选题有以下程序 main（ ） {int i,j,x=O； for(i=0；i2；i++) {x++； for(j=0；j=3；j++) {if(j％2)continue； x++; } x++; } printf(”x=％d/n”，x)； } 程序执行后的输出结果是（）Ax=4Bx=6Cx=8Dx=12
单选题设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for（i=1；i=n；i++） for（j=i；j=n；j++） x++；AO（1）BO（2n2）CO（n）DO（3n3）
单选题有以下程序：#include #include main(){ int i,j,x = 0; for(i = 0;i 2;i++) { x++; for(j = 0;j = 3;j++) { if(j%2==0)continue; x++; } x++; } printf(x = %d,x);}程序的运行结果是（ ）。Ax=4Bx=6Cx=8Dx=12
单选题有以下程序：#include #include main(){ int i,j,x = 0; for(i = 0;i 2;i++) { x++; for(j = 0;j = 3;j++) { if(j%2)continue; x++; } x++; } printf(x = %d,x);}程序的运行结果是（ ）。Ax=8Bx=4Cx=6Dx=12