Modifica la distanza per enormi stringhe con limiti

https://cs.stackexchange.com/questions/95942

edit-distance
algorithms

05-11-2019
|

Domanda

La mia domanda è semplice ma non so se la risposta è.

Se hai due stringhe di lunghezza 10 milioni ciascuna, esiste un algoritmo che ti consentirebbe in pratica di calcolare il loro Modifica distanza (Levenshtein) Se ti viene detto che è al massimo 100?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione

Non affiliato a cs.stackexchange