[理工] [資結]-時間複雜度
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
討論串 (同標題文章)