We note that iterative estimation of the LM shown in (2) in general requires enumerating over the T training cases in the training set and computing the denominator of (2) for each case at a cost of O(V ).
each iteration of training takes O(V T ) in general.