作者afulist (亚弗利斯特)
看板Grad-ProbAsk
标题[理工] [资结]-时间复杂度
时间Fri Oct 16 22:36:17 2009
I.
x=0,i=1;
while(i<=n)do{
j=2;
i=i+1;
while(j<=n)do{
x=x+1;
j=j*j;
}
}
我算O(nlogn)答案给O(nloglogn)
II.
for(i=1;i<=n;i++)
{
int j=n;
while(j>=1){
x=x+1;
j=j-1;
}
}
我算O(n*n)答案给O(nlogn)
III.
void test(int n)
{
if(n<=1)return 1;
else return 3*T(n/2)+1;
}
log 3
我算O(N 2 )答案给O(logn)
小弟对计算程式的时间复杂度不太在行
不过也不确定答案对不对
有请高人帮忙说明一下这3题时间复杂度要怎麽看 感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.44.200.95