下面程序的时间复杂度为 _______。void fun( int n) { int i=1; while (i=n) i=i*2}
A: O(n)
B: O([img=18x22]1803a3c2735c0bc.png[/img])
C: O(log2n)
D: O(nlog2n)
A: O(n)
B: O([img=18x22]1803a3c2735c0bc.png[/img])
C: O(log2n)
D: O(nlog2n)
C
举一反三
- 求其时间复杂度( )inti=1,n=100;while(i<n){ i=i*2;} A: O(log2n) B: O(n) C: O(nlog2n) D: O(n2)
- 下列函数的时间复杂度( )。 int func(int n)<br/>{ int i=0,sum=0; while( sum A: O(log2n) B: O(n1/2)即n的1/2次方 C: O(n) D: O(nlog2n)
- 以下程序段的时间复杂度为( )。i=1;x=0;while (i<;n){for (j=1;j<;=n;j++) x++;i=i*2;} A: O(nlog2n) B: O(log2n) C: O(n2) D: O(2n+logn)
- 分析下列程序段的时间复杂度是______。i=1：while(i<=n)i=i*2; A: O(n) B: O(n2) C: O(log2n) D: O(2*n)
- 以下程序段的时间复杂度是( )void Add(int n){ int sum =0; for(int i=0;i<n;i++) { sum +=i; }} A: O(1) B: O(n) C: O(nlog2n) D: O(n1.3)
内容
- 0
分析下面程序段，时间复杂度为（）i=1;while(i<=n) i=i*2; A: O(1) B: O(log3n) C: O(log2n) D: O(n)
- 1
下列函数的时间复杂度是（） int func（Int n）｛ int i=0,sum=0; while(sum<;n) sum+=++i; return i; ｝ A: O(logn) B: O(n^1/2) C: O(n) D: O(nlogn)
- 2
下列函数的时间复杂度是（） int func（Int n）｛ int i=0,sum=0; while(sum<n) sum+=++i; return i; ｝ A: O(logn) B: O(n^1/2) C: O(n) D: O(nlogn)
- 3
计算下列程序段时间复杂度:inti=1;while(i<=n)i*=2 A: O(log(n)); B: O(n) C: O(2n) D: O(sqrt(n))
- 4
下面程序的时间复杂度为_____。voidfun(intn){inti=1.k=100;While(i<=n){k++;i+=2;}} A: O(n²) B: O(log2n) C: O(n) D: O(nlog2n)