设n为正整数,确定下面程序段的时间复杂度:i=1;k=0;while(i<=n-1){ k+=10*i; i++;}
A. O(1)
B. O(n)
C. O(nlogn)
D. O(n^2)
查看答案
n为正整数,下列程序段的时间复杂度是:______。for(i=1, x=0; i<=n; i++,x++);
A. O(1)
B. O(n^2)
C. O(n)
D. O(2*n)
下列代码:for(i=0; i=1; j/=2) printf(“%d\n”, j); 的时间复杂度是
A. O(n×i)
B. O(n)
C. O(n^2)
D. O(nlogn)
数据的( )包括集合、线性结构、树形结构和图形结构四种基本类型。
A. 逻辑结构
B. 存储结构
C. 基本运算
D. 算法描述
下面代码段的时间复杂度是( )。 x=0; for( i=1; i
A. O(n)
B. O(n^2)
C. O(n^3)
D. O(n^4)