x=n,y=0;//n>1 while(x>=(y+1)*(y+1)) y++; 求时间复杂度

题目：试分析该算法的时间复杂度。

x=n;//n>1
y=0;
while(x>=(y+1)*(y+1))
  y++;

此题x>=(y+1)*(y+1)可转换为

n>=(y+1)*(y+1)即有n^0.5>=y+1

所以y<=n^0.5-1

因此时间复杂度为 o(n^0.5)