更多"下面这个程序段的时间复杂度是( )。 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；j＜=(2*n)；j++) X++； }
A. O(10g2
B. O(
C. 0(nlog2
D. O(n2)
[单项选择]下面这个程序段的时间复杂度是( )。
for (i=1; i＜n; i++)
y=y+3;
for (j=0;j＜=(2*n);j++)
x++;
A. O(10g2n)
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+
[单项选择]
下面程序段的时间复杂度为（）
s=0;
for(i=1;i＜n;i++)
for(j=1;j＜i;j++)
s+=i*j;
A. O(1)
B. O(log
2)
C. O(n)
D. O(n
3)
[单项选择]下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。
A. Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B. Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C. Kruaskal算法的时间复杂度与网中的边数有关，适合于稠密图
D. Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
[单项选择]算法的时间复杂度是指
A. 算法的执行时间
B. 算法所处理的数据量
C. 算法程序中语句或指令的条数
D. 算法在执行过程中所需要的基本运算次数
