Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 7

El tiempo de ejecución del siguiente algoritmo

  Procedure A(n)  
  If n <= 2 return(1) else return A(\lceil \sqrt{n}  \rceil);

se describe mejor mediante
(A) O(n)
(B) O(log n)
(C) O(1og log n)
(D) O(1)

Respuesta: (C)
Explicación: Para obtener una explicación, consulte la pregunta 5 de esta publicació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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *