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