Busqueda binaria iterativa

Solo disponible en BuenasTareas
  • Páginas : 4 (940 palabras )
  • Descarga(s) : 0
  • Publicado : 18 de mayo de 2011
Leer documento completo
Vista previa del texto
BUSQUEDA BINARIA ITERATIVA
1. DEFICION
La búsqueda binaria es el método más eficiente para encontrar elementos en un arreglo ordenado. El proceso comienza comparando el elemento centraldel arreglo con el valor buscado. Si ambos coinciden finaliza la búsqueda. Si no ocurre así, el elemento buscado será mayor o menor en sentido estricto que el central del arreglo. Si el elementobuscado es mayor se procede a hacer búsqueda binaria en la parte superior, si el elemento buscado es menor que el contenido de la casilla central, se debe cambiar el segmento a considerar al segmento queestá a la izquierda de tal sitio central.
1.1. CARACTERISTICAS:
VENTAJAS | DESVENTAJAS |
* Este método es muy eficiente siempre que el vector esté ordenado. En la práctica, esto suelesuceder, pero no siempre. Por esta razón la búsqueda binaria iterativa exige una ordenación previa del archivo. * La búsqueda binaria proporciona un medio para reducir el tiempo requerido para buscaren una lista. * Es mas rápido, su mayor ventaja es con los archivos extensos. * El código del procedimiento de esta búsqueda es corto en comparación con las demás técnicas de búsqueda. * Enesencia, con una sola comparación eliminamos la mitad de la tabla; este es el método más eficiente de buscar en una lista ordenada sin emplear tablas o índices adicionales. | * El archivo debe estarordenado y el almacenamiento de un archivo ordenado suele plantear problemas en las inserciones y eliminaciones de elementos. * No revisa todos los elementos del archivo, requiere que todos loselementos estén ordenados. * Mantener ese archivo ordenado es muy costoso. |

1.2. ¿EN QUE CONSISTE ESTE MÉTODO?
La búsqueda binaria iterativa utiliza un método de `divide y vencerás' paralocalizar el valor deseado. Con este método se examina primero el elemento central de la lista; si éste es el elemento buscado, entonces la búsqueda ha terminado.
En caso contrario, se determina si el...
tracking img