All Exams Test series for 1 year @ ₹349 only
Question

In a centre code system using locality-sensitive hashing (LSH), if the similarity threshold is 0.8 and hash family has 20 functions, how many hash functions should be used for optimal performance?

The correct answer is

16

The similarity threshold gives the fraction of the hash family that must agree for two items to be treated as similar.

Hash functions to be used = threshold × total functions in the family
= 0.8 × 20
= 16

Check: 16 out of 20 functions = 16/20 = 0.8, which equals the given threshold.

Hence, 16.

Was this answer helpful?

Similar Questions

  1. Which two signs should be interchanged to make the given equation correct? 

    306 ÷ 17 + 4 - 50 × 8 = 30

  2. If + means -, ÷ means +, - means ×, and × means ÷ then, what is (80 ÷ 10 - 5) × 4 + 20?

  3. If 'M' means subtraction, 'N' means division, 'O' means addition, and 'P' means multiplication, then which of the following expressions equals 48?

  4. If + means -, ÷ means +, - means ×, and × means ÷ then, what is 20 ÷ 10 - 5 + 15?

  5. If 4 @ 2 = 6 and 5 @ 3 = 8, what is 6 @ 4?

  6. If 6 * 2 = 12 and 3 * 4 = 12, what is 5 * 3?

  7. If

    A # B = A² + B,

    A @ B = A - B,

    A * B = A + 2B,

    then what is the value of:

    5 # 3 @ 2 * 4?

  8. If 1 = 1, 2 = 4, 3 = 9, then 4 = ?

  9. If % = divided by,
    @ = subtracted from,
    $ = multiplied by,
    & = added to
    Then evaluate:
    100 % 5 $ 2 @ 10 & 6 =?

  10. Some of mathematical operations are given below choose the expression which is mathematically correct.

    If A = 42, B = 63, and C = 84, what is the value of ((A + B) × C) mod 97?


Important Questions from Arithmetical Reasoning

  1. At present, the ratio between the ages of Arun and Deepak is 4:3. After 6 years, Arun's age will be 26 years. What is the age of Deepak at present?

  2. A man is engaged for planting trees for 10 hours. He plants 10 trees in an hour. He takes rest for 30 minutes after every hour. How many trees does he plant in 10 hours?

  3. Select the number that will come in the place of the question mark (?), if ‘+’ and ‘-’ are interchanged and ‘x’ and ‘÷’ are interchanged. 

    11 × 8 ÷ 5 + 30 − 50 = ?

  4. Which two signs should be interchanged to make the following equation correct? 

    139 + 40 ÷ 5 - 168 × 3 = 283

  5. Which two numbers (not digits) should be interchanged to make the given equation correct? 

    15 + 5 × 8 - 72 ÷ 4 + 16 × 3 = 101

Need Expert Advice?
Upcoming Exams
UPSSSC PET
October 25, 2026
SSC JE
November 02, 2026
SSC CPO
November 20, 2026
SSC CHSL
November 30, 2026
Test Series
SSC Selection Post img
SSC
SSC Selection Post (Graduation) (Phase 12) 2025 Mock Test Series
489 Tests 5 Tests Free
5489 Attempts
4.8(317)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App