Accueil > Term: Distanza di Levenshtein
Distanza di Levenshtein
(1) Il più piccolo numero di inserimenti, eliminazioni e le sostituzioni necessarie per modificare una stringa o un albero in un altro. Algoritmo di (2) A Θ (m × n) per calcolare la distanza tra stringhe, dove m e n sono le lunghezze delle corde.
- Partie du discours : noun
- Secteur d’activité/Domaine : Informatique
- Catégorie : Algorithms & data structures
- Government Agency: NIST
0
Créateur
- Giorgia
- 100% positive feedback