What is the time complexity of delete function in the hash table using a doubly linked list?
(c) O(log n)
(d) O(n log n)
This key question is from Hash Tables in portion Hash Tables of Data Structures & Algorithms I
This question was addressed to me during an online exam.