Trivia ForgePlay free →

Which randomized hashing technique ensures that for any two distinct keys, the probability of a collision is at most 1/m, where m is the number of slots?

Show answer

Universal hashing

Universal hashing involves choosing a hash function at random from a carefully designed family of functions. This randomization prevents an adversary from specifically choosing keys that result in worst-case collisions.

Also asked as:
  • What hashing method uses randomization to limit the collision probability of any two distinct keys to at most 1/m?

Would you remember this in 6 months?

Trivia Forge uses spaced repetition so facts stick. Free, no signup needed.

Practice Computer Science questions →

More Computer Science trivia

See all 19 →