标签： hash linked-list big-o complexity-theory buckets
我正在创建一个用于创建哈希表的任务，其中一个问题是
如果我们有M个文档，而文档D i 由N i 个单词组成，那么这个简单的解决方案需要多长时间来搜索由K个单词组成的查询。用大写法给出答案。
我认为答案很大O(M⋅N)。
O(M⋅N)
此外，第二部分询问我们是否使用散列函数更有效，并且所有单词均匀地映射到所有桶中，大O符号会是什么？
我认为这个答案很大O(B/N)，其中B是桶的数量。
O(B/N)
这些是正确的吗？