与大 O 符号混淆

Question

所以我得到第一个 for 循环运行 O(n) 次，然后在其中运行 3 次，然后再次运行 3 次。我如何用大 O 表示法表达这个？那么 2 条打印语句重要吗？如何将它们添加到我的 big-o 表达式中？谢谢，真的很困惑，感谢任何帮助。

    for (int x = 0; x < n; x++) {
            for (int j = 0; j < 3; j++) {
                for (int k = 0; k < 3; k++) {
                    printf("%d", arr[x]);
                   }
                printf("\n");
            }
    }

Answer 1

O(n) 是线性时间，所以任何 k * O(n) 其中 k 是一个常数(就像你的例子) 也是线性时间，仅表示为 O(n)。您的示例具有 O(n) 时间复杂度。