On the other hand, it is also worth mentioning that the sufficient statistics for a given sentence pair are nonzero for a small fraction of its components.
the time required to update the parameters of the HMM-based alignment model depends only on the number of nonzero components.