如何找到這3個嵌套循環的時間複雜度？

Question

任務是分析以下算法並計算其時間複雜度。

我解決了它，因爲採取嵌套循環是3所以O(n^3)。

我該如何解決這個問題？

MSS (A[], N)    //Where N is size of array A[] 
{ 
    int temp = 0, MS = 0; 
    For (int i = 0; i < N; i++) 
    { 
     for(int j = i; j < N; j++) 
     {   
      temp = 0; 
      for(int k = i; k <= j; k++) 
         temp = temp + A[k]; 
      if(temp > MS) 
         MS = temp; 
     } 
    } 
    return(MS); 
} 

Answer 1

好了，你可以繼續進行正式這樣：