Accede a todo EDteam con un único pago¡Sube a premium con -50%!

Bryan Page@bryanpage

La Búsqueda Binaria o Búsqueda de Medio Intervalo es un algoritmo utilizado para localizar un valor especifico. Examina el valor con el elemento en el medio del arreglo, si no son iguales, la mitad en la cual el valor no puede estar es eliminada y la búsqueda continúa en la mitad restante hasta que el valor se encuentre.

  1. Ventajas:
  • Se puede aplicar tanto a datos en listas lineales como en árboles binarios de búsqueda.
  • Es el método más eficiente para encontrar elementos en un arreglo ordenado.
  1. Desventaja:
  • Este método funciona solamente con arreglos ordenados, por lo cual si nos encontramos con arreglos que no están en orden, este método, no nos ayudaría en nada.

Escribe una respuesta

Pregunta a ChatEDT