程序段s=i=0；do {i=i+1；s=s+i；}while(i
A: O(n2)
B: O(n)
C: O(nlog2n)
D: O(n3/2)
A: O(n2)
B: O(n)
C: O(nlog2n)
D: O(n3/2)
举一反三
- 下面程序段的时间复杂度为（ ）。 i=1; while(i<=n) i=i*3; A. O(n) B. O(3n) C. O(log<sub>3</sub>n) D. O(n<sup>3</sup>)
- 下面程序的时间复杂度为。for（i=0; i）for（j=0; j）A[i][j]=i*j;[/i] A: O（m<sup>2</sup>） B: O（n<sup>2</sup>） C: O（m+n） D: O（m×n）
- 非正弦周期电流的有效值，用公式表示正确的是下面（）。 A: I＝I<sub>0</sub>＋I<sub>1</sub>＋I<sub>2</sub>＋…＋I<sub>N</sub>＋… B: I＝（I<sub>0</sub>＋I<sub>1</sub>＋I<sub>2</sub>＋…＋I<sub>N</sub>＋…）<sup>1/2</sup> C: I＝（I<sub>0</sub><sup>2</sup>＋I<sub>1</sub><sup>2</sup>＋I<sub>2</sub><sup>2</sup>＋…＋I<sub>N</sub><sup>2</sup>＋…）<sup>1/2</sup> D: I＝｜I<sub>0</sub>｜＋｜I<sub>1</sub>｜＋｜I<sub>2</sub>｜＋…＋｜I<sub>N</sub>｜＋…
- 快速排序在最坏的情况下的时间复杂度是（ ）。 A: O(log<sub >2</sub>n) B: O(nlog<sub >2</sub>n) C: O(n<sup >3</sup>) D: O(n<sup >2</sup>)
- 对n个记录文件进行快速排序，平均比较次数为______。 A: O(nlog<sub>2</sub>n) B: O(n<sup>2</sup>) C: O(log<sub>2</sub>n) D: O(n)