高考问答绕过公司网络限制:有谁学过数据结构啊，帮帮我这个可怜的人吧！
来源：百度文库 编辑：高考问答 时间：2024/04/29 19:59:53
计算程序的执行次数并写出过程。
(1)x=n(这里n>1)
y=0;
while(x>=(y-1)(y+1))
y=y+1;
T(n)=____________
(2)int prime(int n) (n>=0)
{for(i=2;i<sqrt(n);i++)
if(n%i==0)
return 0;
return 1;
}
T(n)=_____________
问题没有毛病啊，是我们的老师今天出的，应该有可能是考研题。是关于算法的时间复杂度的。答案应该是用O（数值）表示的。
(1)x=n(这里n>1)
y=0;
while(x>=(y-1)(y+1))
y=y+1;
T(n)=____________
(2)int prime(int n) (n>=0)
{for(i=2;i<sqrt(n);i++)
if(n%i==0)
return 0;
return 1;
}
T(n)=_____________
问题没有毛病啊，是我们的老师今天出的，应该有可能是考研题。是关于算法的时间复杂度的。答案应该是用O（数值）表示的。
第一个应该是0次吧
第二个看不了来，好像有问题啊
（1）3、8、15…
第二题全吗？还有条件吧？