如何根据 Big-Oh 表示法中的变量 n 在以下代码片段之后近似求和的值？

问题描述

这是提供的代码，我完全不明白该怎么做或如何得到答案。

int sum = 0;
for (int i = 1; i <= n - 3; i++) {
    for (int j = 1; j <= n + 4; j += 5) {
        for (int k = 1; k <= n + 4; k += 5) {
                sum += 2;
        }
    }

    sum++;
}

for (int i = 1; i <= 100; i++) {
    sum++;
}

这也是提供了相同问题的另一个代码。如果有人能解释我是如何想出答案的，那将是非常有帮助的。

int sum = 0;
for (int i = 1; i <= n; i++) {
    sum++;
}

for (int j = 1; j <= n / 2; j++) {
    for (int k = 1; k <= n / 2; k++) {
        sum++;
    }
}`

解决方法

这是您的代码正在实现的公式：

100 + (n-3)(((((n=4)/5)+1)^2)+1) 所以是 N^3 顺序