查找關閉總和

Question

的形式，我有困難的時候解決這個問題

由下列函數的返回值是什麼？將你的答案表示爲n的一個 函數。使用Big Oh符號給出最糟糕的運行時間。

function pesky(n) 
r := 0 
for i := 1 to n do 
    for j := 1 to i do 
    for k := j to i + j do 
     r := r +1 
return(r) 

首先，我嘗試用數學表示此功能，並簡化其

要檢查我的解決方案我創建了一個方法

public static int mystery(int n) { 
    int r = 0; 
    for (int i = 1; i <= n; i++) { 
     for (int j = 1; j <= i; j++) { 
      for (int k = j; k <= i + j; k++) { 
       r++; 
      } 
     } 
    } 
    return r; 
} 

而事實證明我做錯了什麼。任何幫助或暗示高度讚賞。

Answer 1

在內部總和錯誤

\sum_{k=j}^{i+j} 1 = i+1