中国大学MOOC: 以下代码的复杂度是（）。x=0; for(i=1; i for (j=i; j< n j span> x++;

2022-05-28

答案：

O(n*n)

0
算法：x=0;for(i=1; i<;n; i++)for (j=1; j<;=n-i; j++)x++;该算法的时间复杂度是【】
1
中国大学MOOC: 下面程序的时间复杂度为（） x=1for i=1 to n dofor j=1 to i do for k=1 to j do x++
2
下面程序段的时间复杂度为____。x=0;for(i=1; i<;n; i++) for (j=1; j<;=n-i; j++)x++;
3
中国大学MOOC: 有以下程序：int 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);return 0;}程序执行后的输出结果是。
4
以下程序的输出结果是（） #include int 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); return 0; }

中国大学MOOC: 以下代码的复杂度是（ ）。x=0; for(i=1; i for (j=i; j< n j span> x++;