下列函数的时间复杂度是（） 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)
A: O(logn)
B: O(n^1/2)
C: O(n)
D: O(nlogn)
B
举一反三
- 下列函数的时间复杂度是（） 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(nlogn) B: O(n) C: O(n1/2) D: O(logn)
- 下列函数的时间复杂度是（ ）。int func(int n) {int i=0, sum=0;while(sumn)sum+=++i;return i;} A: O(n) B: O(logn) C: O(nlogn) D: O([img=31x23]1803a3c3c064589.png[/img])
- 【2017统考真题】下列函数的时间复杂度是（int func(int n ) {Int i=0 , sum=0;while （sum＜n）sum+= ++i ;return i；} 未知类型：{'options': ['', ' [img=51x39]17e437c4fc14a47.jpg[/img]', ' O(n)', ' O(nlogn)'], 'type': 102}
- 【2017统考真题】下列函数的时间复杂度是（int func(int n ) {Int i=0 , sum=0;while （sum＜n）sum+= ++i ;return i；} 未知类型：{'options': ['', ' [img=51x39]17e0abc19c252e0.jpg[/img]', ' O(n)', ' O(nlogn)'], 'type': 102}
内容
- 0
下列函数的时间复杂度( )。 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)
- 1
中国大学MOOC: 下列函数的时间复杂度是（） int func（Int n）｛int i=0,sum=0;while(sum<n) sum+=++i;return i; ｝
- 2
分析下列代码，这段代码的算法时间复杂度为（ ）。 i = 1; while( sum < n ){ i = i * 2; sum = sum + i; } A: O(nlogn) B: O(n) C: O(logn) D: o(1)
- 3
以下程序段的时间复杂度是( )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)
- 4
下列程序中sumFun()的算法时间复杂度为 ( ) 。int sumFun(int n) { int count = 0; for (int i = 1; i < n; i = i * 2) for (int j = i; j > 0; j = j - 1) count = count + i + j; return count; } A: O(n) B: O(nlogn) C: O(n^2) D: O(logn logn)