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