¿Cuál es la complejidad de tiempo para el siguiente módulo de C? Suponga que n>0.
módulo int(int n)
{
if (n == 1)
devuelve 1;
else
return (n + módulo(n-1));
}
(A) O(n)
(B) O(log n)
(C) O(n 2 )
(D) O(n!)
Respuesta: (A)
Explicación: F(n) = (n + f(n -1)) –> n + (n-1 + f(n-2)) –> n + (n-1 + (n-2 (+…+ (n-(n-1) + f(1) ))
La complejidad temporal del código es = O(n)
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