x=n,y=0;//n>1 while(x>=(y+1)*(y+1)) y++; 求时间复杂度
题目:试分析该算法的时间复杂度。x=n;//n>1y=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)
更多推荐
所有评论(0)