The average-case lookup time in a well-designed hash table is:
2025
The average-case lookup time in a well-designed hash table is:
- A.
O(1)
- B.
O(log n)
- C.
O(n)
- D.
O(n2)
Attempted by 60 students.
Show answer & explanation
Correct answer: A
A well-designed hash table with a good hash function has average-case lookup time O(1).