Cuadro Comparativo Metodos De Busqueda

MÉTODO DE BÚSQUEDA | DESCRIPCIÓN | VENTAJAS | DESVENTAJAS |
Búsqueda Secuencial | Se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrer el vectordesde el primer elemento hasta el último. Si se encuentra el elemento buscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento encontrado” y otro que diga “posición= ” en casocontrario, visualizar un mensaje similar a “Elemento no existe en la Lista”. Este tipo de búsqueda compara cada elemento del vector con el valor a encontrar hasta que este se consiga o se termine de leerel vector completo. | * Es el mejor método de búsqueda para registros desordenados y revisa nodo por nodo sin brincar ninguno * Muestreo de acceso * Movimiento hacia el frente * Transposición* Ordenamiento | * Método de búsqueda muy lento * Para las aplicaciones interactivas que incluyen peticiones o actualizaciones de registros individuales, los archivos secuenciales ofrecen unrendimiento pobre. * Compara el valor que se desea buscar con cada uno de los archivos existentes. |
Búsqueda Binaria | La búsqueda binaria utiliza un método de divide y vencerás para localizar elvalor deseado. Con este método se examina primero el elemento central de la lista; si este es el elemento buscado, entonces la búsqueda ha terminado. En caso contrario se determina si el elementobuscado será en la primera o la segunda mitad de la lista y a continuación se repite este proceso, utilizando el elemento central de esa sublista. | * Es más rápido por su recursividad * Con una solacomparación elimina la mitad de la tabla | * La lista debe estar ordenada en un orden específico de acurdo al valor de la llave * Debe conocerse el número de registros |
Búsqueda por funcionesde HASH | Consiste en asignar el índice a cada elemento mediante una transformación del elemento, esto se hace mediante una función de conversión llamada función hash. La principal forma de...