Please enable JavaScript.
Coggle requires JavaScript to display documents.
Métodos de búsqueda - Coggle Diagram
Métodos de búsqueda
Funciones Hash
Truncamiento
Ignora claves
Forma índices con el resto de claves
Plegamiento
Combina claves
Clave chica grande
Divide claves
Modular
Divide las claves
Por numero de posiciones
Realiza una sola operación
Casos
Mejor
No se producen colisiones
Peor
Apuntar a la misma direcciión
Cuadrado
Toma el valor central
Elimina el resto
Elevar al cuadrado indice
Desventajas
Colisiones
Ventajas
Menor tiempo de busqueda
Funciona con datos no ordenados
Búsqueda binaria
Menor tiempo de busqueda
Casos
Mejor
Elemento buscado en el centro del vector
Peor
Elemento buscado en un extremo
Ventajas
Pocas comparaciones
Bajo consumo
Desventajas
Inútil en vectores desordenados
Requiere vectores ordenados
Usa
Indices
Superior
Pocision final del arreglo
Arreglo.length-1
Inferior
Primera posición
0
Pivote
Posición central
(Superior+Inferiori)/2
Búsqueda secuencial
Ventajas
Simple de programar y pensar
Útil con vectores desordenados
Desventajas
Lento
Muchas comparaciones
Inútil con una gran cantidad de elementos
Comparaicones
Lineales
Termina cuando
Llega al final del vector
Encuentra el elemento búscado
Casos
Peor
Elemento buscado al final del vector
Mejor
Elemento buscado al inicio del vector