Complexité de l’algorithme
Calcul de la distance entre deux séquences
Complexité temporelle : O(n.m)
Complexité spaciale : O(n)
Reconstitution de l’alignement
Complexité temporelle : O(n.m)
Complexité spacialle : O(n.m)
Previous slide
Next slide
Back to first slide
View graphic version