Q76
How many bits are needed to specify the single permutation by min-wise independent family?
A.
O (log n!)
B.
O (n!)
C.
Ω (n2)
D.
Ω (n)
AnswerAnswer: Option D
Solution
Answer: Option D
No explanation is given for this question Let's Discuss on Board