How many bits are needed to specify the single permutation by min-wise independent family?
(a) O (log n!)
(b) O (n!)
(c) Ω (n^2)
(d) Ω (n)
Asked question is from Hash Tables topic in chapter Hash Tables of Data Structures & Algorithms I
This question was addressed to me in final exam.