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

boltappcloudframeset-iframemonomorphismisomorphismweb-analytics-toolsscala-loggingtomahawklaravel-5.5product-quantityqtlocationscorm2004flamegraphglobal-hotkeyandroid-augmented-realityandroid-connectivitymanagertmlanguagemruspring-boot-configurationasp.net-core-mvc-2.0

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 ++ uso constante en métodos de clase [duplicado]

0 la respuesta

¿Hay alguna forma de aumentar &#39;realmax&#39; en MATLAB?

0 la respuesta

Integrar el servidor de identidad; Docker y MVC Core (cliente web)

0 la respuesta

Buscando una alternativa a flex

0 la respuesta

¿Cómo agregar abline con función xyplot de celosía?

© 2020. Todos los derechos reservados
Hecho con amor 

Es

РусскийPortuguês