since \(b\), \(k\), and \(T\) are all \(\ll N\). The left term is the complexity of grouping by the signatures, and the right represents the pathological worst case of all documents falling into the same \(B\) buckets.