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