martes, 26 de noviembre de 2013

Metodo de Busqueda Binaria

Es un método que se basa en la división sucesiva del espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado. El vector tiene que estar ordenado.

Ventajas:
La búsqueda binaria es un método eficiente siempre que el vector esté ordenado.
La búsqueda binaria proporciona un medio para reducir el tiempo requerido para buscar en una lista.
Este método funciona a un 100%

Desventajas:
Si los datos del arreglo no están ordenados no hará la búsqueda
Este método Necesita un método de ordenamiento como: Burbuja, Quicksort, shell sort, etc. Para que así funcione bien.

2 comentarios:

  1. 4.5 oz Stainless Steel Ultra Max Trimmer - TITAN ONLINE
    The stainless titanium fidget spinner steel ultra-long-handled model 2 at the Tilt is a solid-steel titanium fitness handle with galaxy watch 3 titanium a ray ban titanium 2” knurled handle. It has a polished chrome finish.Weight: 110.00 KGDimensions: 8.75 x 4.1 inHeight: 1.25 inWeight: 8.50 iron titanium KG

    ResponderEliminar