Algoritmo de Búsqueda Binaria
Conclusión
CONCLUSIÓN
Algoritmos de búsqueda es una operación que tiene por objeto la localización de un elemento dentro de la estructura de datos. A menudo un programador estará trabajando con grandes cantidades de datos almacenados en arreglos y pudiera resultar necesario determinar si un arreglo contiene un valor que coincide con algún valor clave o buscado.
En el caso del método de búsqueda binaria, los arreglos deben estar únicamente ordenados, como se planteo anteriormente, por su parte el método de búsqueda secuencial o lineal, puede emplearse tanto en arreglos pequeños, como en aquellos que no están ordenados.
Por ultimo, podemos ver que el método de búsqueda binaria, es el método más eficiente para encontrar elementos en un arreglo ordenado, lo contrario sucede con el método de búsqueda secuencial ya que este es muy lento, pero si los datos no están en orden es el único método que puede emplearse para hacer las búsquedas.
Referencias
REFERENCIAS
https://es.m.wikipedia.org/wiki/Algoritmo_de_b%C3%BAsqueda
https://uneginginf05.es.tl/M-e2-todo-de-Busqueda-Secuencial-y-Binaria.htm
https://ed.team/comunidad/ventajas-y-desventajas-de-la-busqueda-binaria
http://eenube.com/index.php/ldp/c/28-busqueda-secuencial-en-c-2#:~:text=El%20algoritmo%20m%C3%A1s%20b%C3%A1sico%20de,no%20se%20ha%20encontrado%20nada.
Presentación
Universidad de Panamá Centro Regional Universitario de Coclé Programación II Parcial 2 Algoritmo de Búsqueda Profesora: Dayalis...
-
Ventajas Es un método sumamente simple que resulta útil cuando se tiene un conjunto de datos pequeños (Hasta aproximadamente 500 elementos...
-
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 encont...