What is the time complexity of search function in a hash table using a doubly linked list?
(c) O(log n)
(d) O(n log n)
This interesting question is from Hash Tables in section Hash Tables of Data Structures & Algorithms I
I have been asked this question in examination.