¿Cuál es la complejidad temporal de la siguiente función recursiva:
int DoSomething (int n)
{
if (n <= 2)
return 1;
else
return (DoSomething (floor(sqrt(n))) + n);
}
(A) 
(n)
(B) (nlogn)
(C) (logn)
(D) (loglogn)
(A) A
(B) B
(C) C
(D) D
Respuesta: (D)
Explicación: Ver Pregunta 5 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-11/
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