Considere la siguiente función C:
double foo (int n) { int i; double sum; if (n = = 0) return 1.0; else { sum = 0.0; for (i = 0; i < n; i++) sum += foo (i); return sum; } }
La complejidad espacial de la función anterior es:
(A) O(1)
(B) O(n)
(C) O(n!)
(D) O(n n )
Respuesta: (B)
Explicación: Tenga en cuenta que la función foo() es recursivo. La complejidad del espacio es O(n) ya que puede haber como máximo O(n) funciones activas (tramas de llamada de función) a la vez.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA