Vidyalelo
Data Structure · Q154

Hashing

Programming · Data Structure · question 154

Q154

What is the expected error for estimating the Jaccard index using MinHash scheme for k different hash functions?

A.
O (log k!)
B.
O (k!)
C.
O (k2)
D.
O (1/k1/2)
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board