下列函数的时间复杂度( )。 int func(int n)
{ int i=0,sum=0; while( sum
A: O(log2n)
B: O(n1/2)即n的1/2次方
C: O(n)
D: O(nlog2n)
{ int i=0,sum=0; while( sum
A: O(log2n)
B: O(n1/2)即n的1/2次方
C: O(n)
D: O(nlog2n)
举一反三
- 下列函数int func ( int n ){ int i = 0, sum = 0;while ( sum <; n ) sum += ++i;return i;}的时间复杂度是 A: O(nlogn) B: O(n) C: O(n1/2) D: O(logn)
- 下列函数的时间复杂度是（） 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)
- 下列函数的时间复杂度是（） 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)
- 以下程序段的时间复杂度是( )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)
- 下面程序的时间复杂度为 _______。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)