计算下面程序段的时间复杂度。x=n; y=0; while (x>=(y+1)*(y+1)) y=y+1;
A: O(n)
B: O(1)
C: O([img=18x22]18037ffc0a2ce31.png[/img])
D: O([img=31x23]18037ffc128a937.png[/img])
A: O(n)
B: O(1)
C: O([img=18x22]18037ffc0a2ce31.png[/img])
D: O([img=31x23]18037ffc128a937.png[/img])
举一反三
- {下列程序段的时间复杂度为()。x=n;y=0;while(x>;=(y+1)*(y+1))y=y+1;} 未知类型：{'options': ['O(n)', ' [img=48x27]17e43c6211b2a0d.png[/img]', ' O(1)', ' O(n2)'], 'type': 102}
- 下列程序段的时间复杂度为（）。X=n;y=0;While(x>;=(y+1)*(y+1))Y=y+1; A: O(n) B: O(√n) C: O(1) D: O(n2)
- 试分析下面程序段的时间复杂度。 x=n; //n>;1 y=0; while(x≥(y+1)* (y+1))y++; 未知类型：{'options': ['O([img=22x22]17e0b3115aacaea.png[/img])', ' O(n2)', ' O(n)', ' O(1)'], 'type': 102}
- 求时间复杂度：x=n; //n>1y=0;while(x≥(y+1)* (y+1)){ y++;} A: O(1) B: O(n) C: O(√n ) D: O(n^2)
- 试分析下面程序段的时间复杂度。x=n; //n>1 y=0; while(x≥(y+1)* (y+1)) y ++;