Each of these steps can be done in time O(I).
the different evaluation measures were assessed experimentally on data from the Chinese-English and the Arabic-English task of the NISt 2004 evaluation workshop (Przybocki, 2004).