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

rstudioocclusionpropertyinfoxmldocumentteamcity-6rtccscproceduremagento-1.4python-datetimeonactivityresultrot13classcastexceptionexpandablelistadapterquotationsapduheisenbugprotectedrights-managementnscoder

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

jQuery 1.5 - Error de JSON etiqueta no válida

0 la respuesta

No se puede cargar HTML antes de Javascript

0 la respuesta

¿Los tipos derivados de QObject necesitan un QObject padre?

0 la respuesta

inicio de sesión en log4net a diferentes usuarios según las circunstancias

0 la respuesta

Ejecuta la tarea asíncrona en orden serial en android4.0

© 2020. Todos los derechos reservados
Hecho con amor 

Es

РусскийPortuguês