What is the time complexity of search function in a hash table using list head?
(c) O(log n)
(d) O(n log n)
I'm obligated to ask this question of Hash Tables in division Hash Tables of Data Structures & Algorithms I
The question was posed to me during a job interview.