El tiempo de ejecución del siguiente algoritmo Procedimiento A(n)
If n < = 2 return (1) else return (A(Image not present√nImage not present));
se describe mejor mediante:
(A) O(n)
(B) O(log n)
(C) O(log Log n)
(D) O(l1)
Respuesta: (C)
Explicación:
Toma de registro en ambos lados (base 2).
Tomando registro de nuevo.
Consulte la pregunta 5 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-11/
Esta solución es aportada por Parul Sharma.
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