• [^] # Re: distance de levenshtein

    Posté par . En réponse au journal De la "Recherche" approximative en php. Évalué à 3.

    La complexité de l'algorithme est en O(m*n), où n et m sont les tailles respectives de str1 et str2

    Ca force quand meme a comparer avec tous les mots du dico, y'a pas un truc qui permettrait de tirer parti d'un index a tout hasard ?