单选题
设n是描述问题规模的正整数，下列程序片段的时间复杂度是______。
y=0;
while(n＞=(y+1)*(y+1))
y++;
A．O(log 2 n)
B．O(n)
C．O(nlog 2 n)
D．
y=0;
while(n＞=(y+1)*(y+1))
y++;
A．O(log 2 n)
B．O(n)
C．O(nlog 2 n)
D．
【正确答案】
D
【答案解析】[解析] 考查时间复杂度。该程序片段的基本语句为“y++;”，设其执行次数为k次，则(k-1+1)*(k-1+1)≤n＜(k+1)*(k+1)，有k
2
≤n＜k
2
+2*k+1，可知k为
的线性函数，故时间复杂度为
的线性函数，故时间复杂度为