题目内容
(请给出正确答案)
[主观题]
下面程序的时间复杂性是()for (i=1;i<=n;i++) for(j=1;j<=m;j++){A[i][j]=i*j;}A.O(m2)B.O(n2)C.
下面程序的时间复杂性是() for (i=1;i<=n;i++) for(j=1;j<=m;j++) {A[i][j]=i*j; }
A.O(m2)
B.O(n2)
C.O(m*n)
D.O(m+n)
查看答案
如果结果不匹配,请 联系老师 获取答案
下面程序的时间复杂性是() for (i=1;i<=n;i++) for(j=1;j<=m;j++) {A[i][j]=i*j; }
A.O(m2)
B.O(n2)
C.O(m*n)
D.O(m+n)
下面这个程序段的时间复杂度是()。 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)
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)
A.O(1)
B.O(m+n)
C.O(log2mn)
D.O(m*n)
下面程序段的时间复杂度是(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)
#include<stdio.h>
main()
{inti,j,sum=0,m,n=4;
for(i=1;i<=n;i++)
{m=1;
for(j=1;j<=i;j++)m=m*j;
sum=sum+m;}
printf("sum=%d\n",sum);
}
程序运行结果是:______
A.0
B.1
C.2
D.3
A.n
B.n^2
C.lg(n)
D.n^3