ContributePreguntasPublicacionesEtiquetas
VIKEnut'
Iniciar sesiónRegistrarse

Es

РусскийPortuguês

Tema oscuro

Escribir
Iniciar sesiónRegistrarse

Tema oscuro

Es

РусскийPortuguês

¡Eres muy activo! ¡Es genial!

Regístrese para continuar usando todas las funciones de Techfeed

Registrarse

¿Ya estás registrado?SignInAction

Etiquetas Populares

twilio-click-to-calllpsolveandroid-ideandroid-viewgroupcfstoredprocfigtypo3-4,.5beagleboneblackmeteor-autoformthunkstandardizedbootstrap-tokenfielduiswipegesturerecognizermaterial-uigalleryviewdjango-import-exportnested-ifmaybeupdatesourcetriggerelasticity

Preguntas relacionadas

25

Big-O for Eight Year Olds? [duplicar]

4

¿Qué representa exactamente la gran notación?

1

Complejidad del tiempo para un algoritmo

1

¿Cuál es la complejidad temporal de las búsquedas de HTML DOM [cerrado]

1

Tiempo de complejidad del algoritmo

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

Complejidad espacial de la función recursiva

Dada la función a continuación:

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

Sé que la complejidad del tiempo Big O esO(2^N), porque cada llamada llama a la función dos veces.

Lo que no entiendo es por qué la complejidad del espacio / memoria esO(N)?

Respuestas a la pregunta(1)

Su respuesta a la pregunta

Preguntas populares

0 la respuesta

cómo reemplazar una cadena / palabra en un archivo de texto en groovy

0 la respuesta

No se puede agregar un número entero a &lt;Long&gt; ArrayList [duplicar]

0 la respuesta

C #: envío y recepción de un mensaje TCP / IP a una dirección IP y puerto

0 la respuesta

¿Cómo tener ngram tokenizer en lucene 4.0?

0 la respuesta

Utilizando .Net, ¿cómo puedo determinar si un tipo es un ValueType numérico?

© 2020. Todos los derechos reservados
Hecho con amor 

Es

РусскийPortuguês