$ ./guess_the_languageProblem Solving — fill the blank
Problem Solving — fill the blank · easy · #57

Fill in the average lookup cost of a hash table.

# Average hash-table lookup is O(____)

Answer: 1 (also accepted: 1)

Hashing goes straight to a bucket: constant on average.
Play Problem Solving ▸