Question

what is meant by lenear count​

Answer 1

Answer:

Linear Counting instead embraces hash collisions, and doesn't bother storing the original items. ... Instead, it allocates a hash table with capacity B bits, where B is the same scale as N, and initializes the bits to 0.