算法复杂度分析

(题目) : 出错误
x=n;
y=1;
while(x>=(y−1)∗(y−1))
y++;
The complexity of the program above is 以上程序的时间复杂度为( O(nlogn) )

(n√+1). 由程序可知(y−1)2≤n,由此可得y≤n√+1,程序执行次数为不大于n的完全平方根加1的最大整数。