Itqualityassurance
- ¿Cuáles son las técnicas utilizadas por la búsqueda binaria??
- ¿Es difícil la búsqueda binaria??
- Es algo más rápido que la búsqueda binaria?
¿Cuáles son las técnicas utilizadas por la búsqueda binaria??
La búsqueda binaria es un algoritmo eficiente para encontrar un elemento de una lista ordenada de elementos. Funciona dividiendo repetidamente en la mitad de la parte de la lista que podría contener el elemento, hasta que haya reducido las posibles ubicaciones a una sola. Usamos búsqueda binaria en el juego de adivinanzas en el tutorial introductorio.
¿Es difícil la búsqueda binaria??
Conceptualmente, la búsqueda binaria es un algoritmo muy fácil de entender. Sin embargo, implementarlo es muy difícil, especialmente cuando intenta implementar muchas variantes de la misma.
Es algo más rápido que la búsqueda binaria?
La búsqueda de interpolación funciona mejor que la búsqueda binaria para una matriz ordenada y distribuida uniformemente. La búsqueda binaria va al elemento medio para verificar independientemente de la tecla de búsqueda. Por otro lado, la búsqueda de interpolación puede ir a diferentes ubicaciones de acuerdo con la tecla de búsqueda.
