单选题
设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是（ ）。
x=0；
while(n>=(x+1)*(x+1))
x=x+1；
A、
O(log n)
B、
O(n
1/2
)
C、
O(n)
D、
O(n
2
)
【正确答案】
B
【答案解析】
提交答案
关闭