Algoritmo de comparación
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en español con un tamaño de 70,3 KB
cogemos el resto.
Ejemplo
: Tenemos una tabla de tamaño Sondeo.
Inserción
Clave y y . Probamos con Ejemplo
: Para resolver colisiones se utiliza el método de doble dispersión, el primero es aritmética modular y el segundo el método de la multiplicación. Encontrar los elementos con las claves en una tabla de tamaño .
Algoritmo de Boyer-Moore
El desplazamiento depende del carácter en que causa el error y el número de coincidencias hasta el error La función si .Índice de la última aparición de en el patrón (empezando a numerar por la derecha).Ejemplo:. .Ejemplo:.Vamos comparando. Comparo de derecha a izquierda pruebo con. Resultan distintas y el número de coincidencias antes del error es . Por tanto:. Desplazo... Continuar leyendo "Algoritmo de comparación" »