I'm working on an assignment for creating a hash table and one of the questions asks
If we have M documents, and document Di consists of Ni words, then how long does this simple solution take to search for a query consisting of K words. Give your answer in big O notation.
I assumed that the answer would be big O(M⋅N)
.
Also, the second part asks if we use the hash function to be more efficient and all words map evenly across all buckets, what would the big O notation be?
I assumed this answer to be big O(B/N)
where B is the number of buckets.
Are these correct?