El tiempo que tarda el algoritmo de búsqueda binaria en buscar una clave en una array ordenada de n elementos es
(A) O (log 2 n)
(B) O (n)
(C) O (n log 2 n)
(D) O ( n 2 )
Respuesta: (A)
Explicación: Busque una array ordenada dividiendo repetidamente el intervalo de búsqueda por la mitad. Comience con un intervalo que cubra todo el arreglo. Si el valor de la clave de búsqueda es menor que el elemento en el medio del intervalo, reduzca el intervalo a la mitad inferior. De lo contrario, redúcelo a la mitad superior. Verifique repetidamente hasta que se encuentre el valor o el intervalo esté vacío. Se necesita un máximo de búsquedas de registro (n) para buscar un elemento de la array ordenada.
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