[理工] [DS] Big-Oh Characterization

[APE36 (PT鄉民)]

Give a big-Oh characterization,In terms of n,of the running time of the
 following functions.

int maxSub(int a[],int n)
{
   int sum=0;
   int i,j,k;
   for(i = 0 ; i < n ; i++)
     for(j = i ; j < n ; j++)
     { int issum=0;
       for(k = i ; k <= j ; k++)
         issum += a[k];
     }
   return sum;
}

請益這題如何成為Big-oh得題目要求呢!?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.39.11.105
→ kuso0516:程式碼是不是打錯了 sum從頭到尾都是0?
→ APE36:題目確實這樣SUM=0;  qq
→ kuso0516:那int maxSub(int a[],int n){ return 0;} 不就O(1)了
→ kuso0516:啊 我看錯了 是要求big-O...
推 kuso0516:我猜O(n^3)
→ APE36:有詳細過程證明嗎??
推 simonjoker:我算是O(n^2)
推 simonjoker:囧 我算錯了
推 simonjoker:O(n^3)才對