程序段s=i=0;do{i=i+1;s=s+i;}while(i=n);的时间复杂度为()。A、O(n)B、O(nlog2n)C、O(n)D、O(n/2)

程序段s=i=0;do{i=i+1;s=s+i;}while(i=n);的时间复杂度为()。

A、O(n)

B、O(nlog2n)

C、O(n)

D、O(n/2)

第1题：

计算下面程序段的时间复杂度。 i=1;k=0;n=100; do{ k=k+10*i; i=i+1; }while（i!=n);
A．O(100)
B．O(1)
C．O(n)
D．O(103)

n
第2题：

4、下面程序段的时间复杂度是（） i=s=0; while（s<n) { i++; s+=i; }
A．O(n)
B．O(s)
C．O(sqrt(n)) 注释：sqrt(n)表示对n开方
D．O(n^2) 注释：n^2表示求n的平方

O(nlog2n)
第3题：

下面程序段的时间复杂度为（） s=0; for（i=0; i＜n; i++) for（j=0; j＜n; j++) s+=b[i][j]; sum=s;
A．O(n^2)
B．O(n^3)
C．O(n)
D．O(logn)

C [解析]一个算法在计算机运行时所耗费的时间用时间复杂度来度量．算法的时间复杂度是算法输入规模或问题规模的函数，一般不必算出精确值，更关心的是相应的数量级．算法的时间复杂度与算法中语句的执行次数有直接关系，而语句的执行次数又取决于问题规模n的大小．实际上求解时间复杂度的方法是算出算法中执行频度最大的那条语句的频度，取其数量级放入 O( )中．
第4题：

以下程序段的时间复杂度为（）。 for（i=0;i＜n;i++) for（j=0;j＜n;j++) A[i][j]=（i+1)*（j+2);
A．O(n)
B．O(1)
C．O(n*n)
D．O(n*n*n)

C
第5题：

下面程序段的时间复杂度是（） i=s=0; while（s＜n) { i++; s+=i; }
A．O(n)
B．O(s)
C．O(sqrt(n)) 注释：sqrt(n)表示对n开方
D．O(n^2) 注释：n^2表示求n的平方

o( log2n )