1.

The goal of hashing is to produce a search that takes(a) O(1) time(b) O(n2 )time(c) O(log n ) time(d) O(n log n ) timeThis question was posed to me in a job interview.The query is from Hashing techniques in portion Indexing and Hashing of Database Management

Answer» RIGHT choice is (a) O(1) time

The EXPLANATION is: Time complexity is given by the big oh NOTATION.


Discussion

No Comment Found

Related InterviewSolutions