Complejidad espacial de la función recursiva

Question

Apr 08, 2017, 08:37 PM

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)

jquery tooltip con retraso en el show

¿Cómo aplanar una matriz 2D a una matriz 1D?

tomar fotos usando Adobe Builder (flex) para iOS

Exportar DataTable a Excel con Open Xml SDK en c #

Las opciones de acceso no están permitidas para este tipo de cuenta. El argumento de las opciones debe ser nil .;