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

X eventos de KeyPress / Release que capturan independientemente de la ventana en foco

0 la respuesta

Linq-to-Sql: recursivamente obtener niños

0 la respuesta

¿Por qué no puedo crear una instancia del operador &lt;&lt; (ostream &amp;, vector &lt;T&gt; &amp;) con T = vector &lt;int&gt;?

0 la respuesta

Pandas: sumar filas de DataFrame para columnas dadas

0 la respuesta

Continuación de la tarea Ejecución paralela con async / await

© 2020. Todos los derechos reservados
Hecho con amor 

Es

РусскийPortuguês