1
Benzersiz öğelerle listenin mesafesini düzenleme
Listeler arasındaki Levenshtein-Distance düzenleme mesafesi iyi incelenmiş bir sorundur. Ancak , hiçbir öğenin her listede bir kereden fazla gerçekleşmediği biliniyorsa , olası iyileştirmeler hakkında fazla bir şey bulamıyorum . Ayrıca, öğelerin karşılaştırılabilir / sıralanabilir olduğunu varsayalım (ancak karşılaştırılacak listeler başlamak için sıralanmamıştır). Özellikle, elemanların benzersizliğinin, Ukkonen'in zaman karmaşıklığı ve boşluk …