This number scales linearly with the number of distinct trigrams, which in turn scales sublinearly with the length of the training corpus.
although the estimation procedure is expensive compared to standard trigram models like KN, it has desirable properties compared to other clustering algorithms, in particular the exchange algorithm.