8. Ventajas
• procesamiento al azar
• se realiza en la tabla de índices que es más
pequeña
* volatilidad, actividad variable y tamaño relativamente estable
9. Desventajas
Los registros o arreglos deben ser de una longitud fija
el arreglo debe estar soportado por la memoria de
masa
14. Búsqueda Binaria
la búsqueda continúa en la mitad
superior del conjunto de datos de la
lista, es decir, en la sub-lista
Ahora el elemento mitad de
esta sub-lista a[5] (275). El
valor buscado, 225, es
menor que
275 y, por consiguiente, la
búsqueda continua en la
mitad inferior del conjunto
de
15. Búsqueda Binaria
El elemento mitad de esta
sub-lista es el propio
elemento a[4] (120). Al ser
225 mayor que 120, la
búsqueda debe continuar
en una sub-lista vacía. Se
concluye indicando que no
se ha encontrado la clave
en la lista.
16. Ventajas
Menor tiempo de búsqueda
El código es mas corto en comparacion con
otros códigos
En una sola comparación se elimina lamitad del
arreglo
18. Búsqueda por
interpolación
Este algoritmo procede igual de la búsqueda binaria
sólo que el arreglo se va dividiendo acorde a nuestras
estimaciones
Un arreglo de 100 elemento
El elemento más pequeño del arreglo es 1
El elementos más grande de arreglo es 100
Buscamos el elemento con valor 10
Luego esperamos encontrar el elemento, más o menos , en la posición 09
siempre asumiendo que los elementos están unifórmenle distribuidos)
20. Desventajas
Ventajas
Es la versión mejorada de la búsqueda binara,
en la práctica, ya que el valor de lnln (x)es
bastante pequeño, que el logaritmo de él no es
mucho más pequeño, a pesar de que el cálculo
es más complejo, también puede proporcionar
mejoras importantes a la hora de realizar
búsquedas binaras en grandes bases de datos
tomando en cuenta que deben tener una
distribución de modo uniforme los datos.
21. Desventajas
Este tipo de búsqueda requiere matemáticas
más complejas, y por lo mismo de realizar
cálculos con logaritmos naturales el proceso es
lento.
22. Búsqueda de Fibonaccí
En vez de dividir el arreglo por la mitad
(búsqueda binaria), este método divide el
arreglo de acuerdo a la serie de Fibonacci. Para
substraer el número Fibonacci disminuye el
tamaño del arreglo de disminuciones. Los
números de Fibonacci se definen de la
siguiente manera
f(0)=0, f(1)=1, …….,f(n)=f(n-1)+f(n-2) (V n>=2)
Leonardo Bonacci o Fibonacci; Pisa, actual
Italia, c. 1175 - id., c. 1240) Matemático
italiano