题目:试分析该算法的时间复杂度。
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)
题目:试分析该算法的时间复杂度。
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)