网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

下列程序的时间复杂度为( )。 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)


参考答案

更多 “ 下列程序的时间复杂度为( )。 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) ” 相关考题
考题 下面这个程序段的时间复杂度是( )。 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)

考题 下列程序段的时间复杂度为()。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)

考题 下面的程序段时间复杂度为()。 for(i=1;i<n;i++) for(j=1;j<n;j++) x=x+1;A.O(2n)B.O(n)C.O(n^2)D.O(log2n)

考题 下面程序段的时间复杂度为()。 for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;A.O(n*m)B.O(n^2)C.O(m^2)D.O(1)

考题 下列程序段的时间复杂性为()。 k=0; for(i=1; i<=n; i++) { for(j=i; j<=n; j++) k++; }A.O(n)B.O(n^2)C.O(2n)D.O(n^2/2)

考题 下面程序段的时间复杂度是()。 for(i =0; i<n; i++) for(j=0;j<m;j++) A[i][j] = 0;A.O(2n)B.O(n*m)C.O(n^2)D.O(logn)

考题 【填空题】试分析下面程序段的时间复杂度。 x=0; for(i=1; i<n; i++) for (j=1; j<=n-i; j++) x++;

考题 在下面的程序段中,对x的赋值语句的频度渐近时间复杂度为() For(i=1;i<=n;i++) For(j=1;j<=n;j++) x:=x+1;A.O(2n)B.O(n)C.O(n3)D.O(n2)

考题 分析下面代码段中各行的执行次数,并用大O表示算法的时间复杂度。 x=0; y=0; for(k=1; k<=n; k++) x++; for(i=1; i<=n; i++) for(j=1; j<=n; j++) y++;