Может кто-нибудь объяснить, почему сложность пространства здесь O (1) и O (n) для следующего кода?

Question

Может ли кто-нибудь объяснить мне, почему следующий фрагмент кода занимает пространство O (1)?

public static void sayHiNTimes(int n) {
    for (int i = 0; i < n; i++) {
        System.out.println("hi");
    }
}

и почему этот следующий фрагмент кода занимает пространство O (n)?

public static String[] arrayOfHiNTimes(int n) {
    String[] hiArray = new String[n];
    for (int i = 0; i < n; i++) {
        hiArray[i] = "hi";
    }
    return hiArray;
}

Answer 1

Речь идет о космической сложности. Как и в первой программе, он использует только фиксированное и постоянное количество переменных, поэтому он занимает \Theta(1) пробел.

Для второго кода, так как он выделяет массив размером n, его космическая сложность \Theta(n).

Answer 2

Пробел означает, что память занимает ваш код массива, во втором - массив размером n, тогда как в предыдущем случае передается только целое число, следовательно, постоянная сложность пространства