análisis de algoritmos busqueda
Post on 19-Jul-2015
53 Views
Preview:
TRANSCRIPT
Análisis de algoritmos Algoritmos de búsquedas
Profesora : Pilar Pardo
Algoritmos de Búsqueda
Un algoritmo de búsqueda es aquel que está diseñado para localizar un
elemento con ciertas propiedades dentro de una estructura de datos
Búsqueda Lineal
La búsqueda lineal se utiliza en vectores no ordenados.
El dato que se requiere buscar se va comparando uno por uno
(secuencialmente ) con los contenidos en el vector hasta encontrarlo
Casos.
Búsqueda Binaria
Un algoritmo de búsqueda es aquel que está diseñado para localizar un
elemento con ciertas propiedades dentro de una estructura de datos
Se Utiliza cuando el vector está ordenado.
Hash Plegamiento
La función divide la clave en partes de igual numero de dígitos , realizando
una operación entre las partes
Hash Aritmética Modular
La función modulo o por división toma el residuo de la división entre la
clave y el total de elementos de la estructura
Hash Mitad del Cuadrado
Has Mitad del cuadrado eleva al cuadrado la clave y del resultado , se
toman los dígitos centrales como la dirección
top related