试分析下面程序段的时间复杂度。 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}
未知类型：{'options': ['O([img=22x22]17e0b3115aacaea.png[/img])', ' O(n2)', ' O(n)', ' O(1)'], 'type': 102}
举一反三
- {下列程序段的时间复杂度为()。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>1y=0;while(x≥(y+1)* (y+1)){ y++;} A: O(1) B: O(n) C: O(√n ) D: O(n^2)
- 计算下面程序段的时间复杂度。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])
- 下面程序段的时间复杂度。x=n;//n>;1y=0;while(x≥(y+1)* (y+1))y++; 未知类型：{'options': ['O([img=21x19]17e43f24c5c98a6.jpg[/img])', ' O(1)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])', ' O(logn)'], 'type': 102}