更多"下面这个程序段的时间复杂度是( )。 for (i=1; i<n; "的相关试题:
[单项选择]下面这个程序段的时间复杂度是( )。
for (i=1;i<n;i++)
y=y+1;
for (j=0;j<=(2*n);j++)
x++;
A. O(1og2n)
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(log2
B. O(
C. O(nlog2
D. O(n2)
[单项选择]下面这个程序段的时间复杂度是( )。
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; J<=(2*n);J++) x++;}
A. O(log2
B. O(
C. O(nlog2
D. O(n2)
[单项选择]下面程序段的时间复杂度为 ( ) for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j;
A. O(m2)
B. O(n2)
C. O(m*
D. O(m+
[单项选择]
下面程序段的时间复杂度是() .
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
s=s+a[i][j];
A. O(n)
B. O(2n)
C. O(nlog2n)
D. O(n^2)
[单项选择]下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。
A. Prim算法的时间复杂度与网中的边数有关,适合于稀疏图
B. Prim算法的时间复杂度与网中的边数无关,适合于稠密图
C. Kruaskal算法的时间复杂度与网中的边数有关,适合于稠密图
D. Kruskal算法的时间复杂度与网中的边数无关,适合于稀疏图
[单项选择]算法的时间复杂度是指
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数