это намного понятнее

Question

Apr 08, 2017, 08:37 PM

вая функцию ниже:

int f(int n) {
  if (n <= 1) {
    return 1;
  }
  return f(n - 1) + f(n - 1);
}

Я знаю, что сложность времени Big OO(2^N)потому что каждый вызов вызывает функцию дважды.

Я не понимаю, почему сложность пространства / памятиO(N)?

Ответы на вопрос(1)

Как разбить один файл Node.js на отдельные модули

Как мне получить скриншот миниатюры многих сайтов?

Вставить текст перед определенной строкой, используя Bash

Alfresco Создание новой группы пользователей, которая позволяет создавать только пользователей и группы.

Снимок экрана в Java (робот, код работает, но не с внешним полноэкранным приложением)