La complejidad temporal de la siguiente función C es (suponga que n > 0)
int recursive (int n) {
if (n == 1)
return (1);
else
return (recursive (n - 1) + recursive (n - 1));
}
(A) O(n)
(B) O(n log n)
(C) O(n 2 )
(D) O(2 n )
Respuesta: (D)
Explicación:
Consulte la pregunta 4 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-4/
Esta solución es aportada por Anil Saikrishna Devarasetty
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