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.
\(b\), \(k\), 그리고 \(T\)가 모두 \(N\)보다 훨씬 작기 때문에, 왼쪽 항은 서명별로 그룹화하는 복잡도를 나타내고, 오른쪽 항은 모든 문서가 동일한 \(B\) 버킷에 속하는 병리학적 최악의 경우를 나타냅니다.
b\), \(k\), \(T\)는 모두 \(\ll N\)입니다. 왼쪽 항은 서명별로 그룹화하는 복잡성이고, 오른쪽은 모든 문서가 동일한 \(B\) 버킷에 속하는 병리학적 최악의 경우를 나타냅니다.