[理工] [資結]-時間複雜度

[afulist (亞弗利斯特)]

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