Dado A, una array de tamaño n, compuesta por una secuencia creciente de números seguida inmediatamente por una decreciente. ¿Cuál es la complejidad temporal en el peor de los casos del algoritmo óptimo para determinar si un número dado x está en la array?
(A) Θ(log n)
(B) Θ(n)
(C) Θ(n^2)
(D) Θ(log n)^2
Respuesta: (A)
Explicación: Esta es una aplicación de búsqueda binaria, que tiene una complejidad de tiempo Θ(log n) en el peor de los casos.
La opción (A) es correcta.
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