单项选择题

下面这个程序段的时间复杂度是( )。
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)
<上一题 目录 下一题>
热门 试题

单项选择题
以下程序运行后的输出结果是 void f(int n,int *r) int r1=0; if(n%3==0) r1=n 3; else if(n%5==0) r1=n 5； else f(--n，&r1)； *r=r1； main() int m=7,r; f(m，&r)； printf( %d n ,r)；
A) 2
B) 1
C) 3
D) 0
单项选择题
下列叙述中正确的是( )。
A) 一个算法的空间复杂度大，则其时间复杂度必定大
B) 一个算法的空间复杂度大，则其时间复杂度必定小
C) 一个算法的时间复杂度大，则其空间复杂度必定小
D) 上述三种说法都不对
相关试题