(P35,2.6(5))For the following program, give the time complexity (Big O will do).sum=0;for(i=0;i
A:O(N^2)
B:O(N^3)
C:O(N^4)
D:O(N^5)
发布时间：2024-06-15 17:24:55
请在 下方输入 要搜索的题目：
(P35,2.6(5))For the following program, give the time complexity (Big O will do).sum=0;for(i=0;i
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
-
1.(P35,2.6(3))For the following program, give the time complexity (Big O will do).sum=0;for(i=0;i
-
2.求时间复杂度：for(i=0;i
- 3.下面程序段的时间复杂性的量级是什么。for(i=1;i＜＝n; i++) for(j=1;j＜＝m; j++){ c[i][j]=0; for(k=1;k＜＝w;k++) c[i][j]+=a[i][k]*b[k][j] }选项： A:O(i*j*k); B:O(n*m*k); C:O(n*j*k); D:O(n*m*w)
- 4. 以下算法:s=0;for(i=0;i＜n;i++)for(j=0;j＜n;j++)s=s+a[i][j];printf("%d\n",sum);的时间复杂度为（ )[/i] 选项： A、O（n） B、O（n^2） C、O（log2n） D、O（n^3）
-
5.For the following piece of code
for(i=0; i<n; i++)
for(j=i; j>0; j/=2)
printf(“%d\n”, j);
the time complexity is:
选项： A:O(N×i)
B:O(N)
C:O(N2)
D:O(NlogN)
-
6.以下程序段的时间复杂度为（ ）。for(i=0;i
- 7.下面程序段的时间复杂度是( )。 S =0;For( i =0; i<n; i++) for(j=0;j<n;j++) s +=Bi]j];Sum = s ; 选项： A:O(n2) B:O(n) C:O(m*n) D:O(1)
-
8.下面程序的时间复杂度为 。for（i=0; i
- 9.下列代码If ( A > B ) { for ( i=0; i<N; i++ ) for ( j=N*N; j>i; j-- ) A += B;}Else { for ( i=0; i<N*2; i++ ) for ( j=N*2; j>i; j-- ) A += B;}的时间复杂度是： 选项： A:O(N) B:O(N ^2) C:O(N^3) D:O(N^4)
-
10.求时间复杂度：x=0;for(i=1; i
- 11.程序段如下： sum=0； for(i=1;i<=n;i++) for(j=1;j<=n;j++) sum++； 其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ）。 选项： A:O(n） B:O(nlogn) C:O(n3) D:O(n2)
- 12.k=0; for(i=1; i<=n; i++) { for(j=i; j<=n; j++) k++; /* @*/ }
-
j) j++; } }while (i
- 14.下面的代码是n阶矩阵乘法，它的时间复杂度为：For i in range(n): for j in range(n): for k in range(n): c[i][j] += a[i][k] * b[k][j]O(1)O(n)O(n^2)O(n^3)
- 15.以下程序段的时间复杂度是（ ）。for (i=1;i<;=n;i++) for (j=1;j<;=i;j++) {x=i+j; s=s+x;} 选项： A、O(n) B、 O(nlogn) C、 O(n2) D、 O(2n)
-
16.对于一个数组int a[n],以下哪组语句不可以是冒泡排序的片段选项： A:for(i=0;i
-
17.以下程序运行后数组n[1][2]的值为 #include
//switch casevoid main(){ int n[4][4],i,j; for(i=0;i<3;i++) for(j=0;j<3;j++) n[i][j]=i*j; for(i=0;i<=2;i++) for(j=0;j<=2;j++) switch(i+j) { case 0: case 1: n[i+1][j+1]=n[i][j]; case 2: n[i+1][j+1]=n[i][j]+1; break; case 3: n[i+1][j+1]=n[i][j]+2; default: n[i+1][j+1]=10; break; } for(i=0;i<=2;i++) { for(j=0;j<=2;j++) printf("%d ",n[i][j]); printf("\n"); }}
