Questions marquées «algorithm-analysis»




8
Pourquoi la recherche binaire, qui nécessite des données triées, est-elle considérée comme meilleure que la recherche linéaire?
J'ai toujours entendu dire que la recherche linéaire est une approche naïve et que la recherche binaire est meilleure que la performance en raison d'une meilleure complexité asymptotique. Mais je n'ai jamais compris pourquoi est-ce mieux que la recherche linéaire lorsque le tri est requis avant la recherche binaire? La …




1
Amélioration possible de Damerau-Levenshtein?
J'ai récemment implémenté l'algorithme de distance Damerau-Levenshtein à partir du pseudocode sur Wikipedia. Je ne pouvais trouver aucune explication exactement comment cela fonctionne et utilise des noms de pseudocode variables complètement uninformative comme DA, DB, i1et j1qui m'a laissé me gratter la tête. Voici mon implémentation en Python: https://gist.github.com/badocelot/5327337 L'implémentation …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.