我如何根据 Big-Oh 表示法中的变量 n 来近似以下代码片段后的 sum 值？

Question

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

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++;
    }
}`

Answer 1

这是您的代码正在执行的公式：

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

我如何根据 Big-Oh 表示法中的变量 n 来近似以下代码片段后的 sum 值？

How do I approximate the value of sum after the following code fragment, in terms of variable n in Big-Oh notation?

java

big-o

approximate

drjava