2 votes

L'algorithme de Levenshtein (distance d'édition) est-il plus rapide que O(n*m) dans une base de données de graphes native ?

La distance de Levenshtein (distance d'édition) aurait-elle une meilleure complexité temporelle dans une base de données de graphes native telle que Neo4j que la limite actuelle de O(n*m) ? Si oui, pourquoi ?

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X