Busqueda binaria y secuencial

Solo disponible en BuenasTareas
  • Páginas : 2 (438 palabras )
  • Descarga(s) : 4
  • Publicado : 31 de mayo de 2010
Leer documento completo
Vista previa del texto
Algoritmo de búsqueda
Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema de existencia o node un elemento determinado en un conjunto finito de elementos, es decir, si el elemento en cuestión pertenece o no a dicho conjunto, además de su localización dentro de éste.
Este problema puedereducirse a devolver la existencia de un número en un vector.

Búsqueda secuencial

Se utiliza cuando el contenido del vector no se encuentra o no puede ser ordenado. Consiste en buscar el elementocomparándolo secuencialmente (de ahí su nombre) con cada elemento del array hasta que éste se encuentre, o hasta que se llegue al final del array. La existencia se puede asegurar desde el momento queel elemento es localizado, pero no podemos asegurar la no existencia hasta no haber analizado todos los elementos del array. A continuación se muestra el pseudocódigo del algoritmo:Datos de Entrada:

vec: vector en el que se desea buscar el elemento
tam: tamaño del vector
dato: elemento que se quierebuscar.

Variables

Búsqueda binaria (dicotómica)

Se utiliza cuando el vector en el que queremos determinar la existencia o no de un elemento está ordenado, o puedeestarlo, este algoritmo reduce el tiempo de búsqueda considerablemente, ya que disminuye exponencialmente con el número de iteraciones.
Este algoritmo está altamente recomendado para buscar enarrays enormes: En uno de 50.000.000 elementos, tarda 26 iteraciones en ejecutarse, suponiendo que la búsqueda falla, sino, siempre tarda menos en buscarlo.
Para implementar este algoritmo se compara elelemento a buscar con un elemento cualquiera del array (normalmente el elemento central), si el valor de éste es mayor que el del elemento buscado se repite el procedimiento en la parte del array que...
tracking img