The complexity of calculating the alignment probability globally (that is, over the entire alignment) is ¢ ¡£ § .
since there is a constant upper bound 3 on the size of local contexts, needs to be performed only once for the initial gloss, therafter, recalculation of only those probabilities affected by each change ( ) suffices.