Cálculo de Wagner y Fischer de la Distancia de Levenshtein
Si X e Y son dos cadenas cualesquiera, se define X (i) = X < 1, i >, Y (j) = Y < 1 , j > y WF (i , j) = DL (X (i) , Y (j)).
El tiempo total del algoritmo de Wagner y Fischer es:
O (| X | * | Y |)
Diapositiva anterior
Diapositiva siguiente
Ir a la primera diapositiva
Ver versión gráfica