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

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)

Преимущества использования reference_wrapper вместо необработанного указателя в контейнерах?

Как мне обрабатывать вложенные объекты с нулевыми значениями в отчете RDLC, который связан с источником данных пользовательских объектов сборки?

Как я могу получить идентификатор, класс или имя атрибута элемента с помощью jquery

Попытка записи в int в разделяемой памяти (используя mmap) с дочерним процессом

Вкладки панели действий не заполняют панель вкладок