Apr 08, 2017, 08:37 PM

space-complexity big-o

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

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

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

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

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

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

Популярные вопросы

0 ответов

MVC4 - Отображение свойств результата JSON в представлении

0 ответов

Google Android GCM NotRegistered ошибка

0 ответов

Удаленные удаленные ветки все еще перечислены в TortoiseGit

0 ответов

Синглтон на контекст вызова Веб-запрос WCF в Unity

0 ответов

Проверка петрушки не работает Angular JS