Page 1 of 1

How many bits are needed to specify the single permutation by min-wise independent family?

Posted: Wed Jul 13, 2022 7:43 pm
by answerhappygod
a) O (log n!)
b) O (n!)
c) Ω (n2)
d) Ω (n)