我正在处理创建哈希表的任务，其中一个问题是
如果我们有 M 个文档，并且文档 D i由 N i个单词组成，那么这个简单的解决方案需要多长时间来搜索由 K 个单词组成的查询。用大 O 符号给出你的答案。
我认为答案会很大O(M⋅N)。
此外，第二部分询问我们是否使用哈希函数更有效，并且所有单词在所有桶中均匀映射，大 O 表示法是什么？
我假设这个答案很大O(B/N)，其中 B 是桶的数量。
这些是正确的吗？
问问题
38 次
我正在处理创建哈希表的任务，其中一个问题是
如果我们有 M 个文档，并且文档 D i由 N i个单词组成，那么这个简单的解决方案需要多长时间来搜索由 K 个单词组成的查询。用大 O 符号给出你的答案。
我认为答案会很大O(M⋅N)。
此外，第二部分询问我们是否使用哈希函数更有效，并且所有单词在所有桶中均匀映射，大 O 表示法是什么？
我假设这个答案很大O(B/N)，其中 B 是桶的数量。
这些是正确的吗？