单项选择题
设 n 是描述问题规模的非负整数,下列程序段的时间复杂度是( )。 x=0; while(n>=(x+1)*(x+1)) x=x+1;
O(n1/2)
O(n2)
A.4B.5.25C.6D.6.29