下面代码段的时间复杂度是( )x=n; //n>;1y=0;while( x≥(y+1)*(y+1) )y++;
A: O(log2n)
B: O(n)
C: O(n1/2)
D: O(1)
A: O(log2n)
B: O(n)
C: O(n1/2)
D: O(1)
举一反三
- 求时间复杂度：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(√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(n1/2) C: O(n2) D: O(log3n)
- 下面代码段的时间复杂度是（）。 x=n; //n>1 y=0; while( x≥(y+1)*(y+1) ) y++;