Throughout one iteration of the algorithm, in which for each word in the vocabulary each possible move to another class is evaluated, this amounts to the number of distinct bigrams in the training corpus B, times the number of clusters N c .
the worst case complexity using the modified optimization criterion is in: Using this optimization criterion has two effects on the complexity of the algorithm.