ContributePerguntasPublicaçõesTags
VIKEnut'
EntrarInscreva-se

Pt

РусскийEspañol

Tema escuro

Write
EntrarInscreva-se

Tema escuro

Pt

РусскийEspañol

Você é muito ativo! É ótimo!

Registre-se para continuar usando todos os recursos do Techfeed

SignUpAction

Já possui uma conta?SignInAction

Tags populares

plugin-architecturesyndicationfeedpersonal-software-processtrashjquery-multidatespickernull-propagation-operatoridictionaryprotocol-handlerivrbrewmpidispatchuilexiconlocation-servicesaudio-fingerprintingrpm-speccommutativitygoogle-profiles-apicomdat-foldinggoogle-search-platformrest,

Perguntas relacionadas

3

O que é a notação Big O? [duplicado]

1

Tempo de Complexidade do Algoritmo

2

Qual é o grande O da matriz do JavaScript quando usado como hash?

4

O que exatamente a notação grande representa?

4

O que significa "log *"?

Apr 08, 2017, 08:37 PM
 
big-ospace-complexity

Complexidade espacial da função recursiva

Dada a função abaixo:

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

Eu sei que a complexidade do tempo do Big O éO(2^N), porque cada chamada chama a função duas vezes.

O que não entendo é por que a complexidade do espaço / memória éO(N)?

questionAnswers(1)

yourAnswerToTheQuestion

Perguntas populares

0 a resposta

Como limitar o comprimento da string de etiqueta no GridView com o link Leia mais?

0 a resposta

Desative o registro de hibernação no console

0 a resposta

wxMessageBox com um timer de fechamento automático em wxPython

0 a resposta

omo imitar a sobrecarga do operador de atribuição no Pytho

0 a resposta

Por que usamos a instrução &#8220;&amp; (*&#8221; quando ponteiro duplo para struct é um argumento de uma função?

© 2020. Todos os direitos reservados
Feito com amor 

Pt

РусскийEspañol