The time complexity of this measure would appear to be linear with N , the size of the vocabulary.
the storage vectors hold a maximum of D SV 2 (T CF) pairs, where D SV is the dimensionality of the storage vector.