D
Commune
Distance d'édition sur les arbres
Une distance d'édition sur les arbres basée sur la stratégie de décomposition de Dulucq et Touzet a été proposé par Demaine et ses coauteurs: Cet algorithme a une complexité en temps dans le pire des cas en O ( n 3 ) {\displaystyle O(n^{3})} et en O ( n 2 ) {\…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.