算法的分析 - 三个嵌套相关循环的时间复杂度

Question

您好我正在尝试分析此算法的时间复杂度，但我很难解开并计算最终循环执行的次数。

for(int i =1; i<=n; i++){
    for (int j=i; j<=n; j++) {
        for (int k =1; k<=j; k++){
            // Any statment
        }
    }
}

Answer 1

在时间复杂度分析中，每个循环语句由总和表示。因此，您必须解决表示嵌套循环的以下计算：

等于：