设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。y=0； while(n＞=(y+1)*(y+1)) y++；
【正确答案】
D
【答案解析】解析：考查时间复杂度。该程序片段的基本语句为“y++；”，设其执行次数为k次，则(k—1+1)*(k—1+1)≤n2≤n＜k
2
+2*k+1，可知k为
的线性函数，故时间复杂度为O(
的线性函数，故时间复杂度为O(