Hash 时间复杂度散列_Hash_Linked List_Big O_Complexity Theory_Buckets

Hash 时间复杂度散列

hash big-o

Hash 时间复杂度散列,hash,linked-list,big-o,complexity-theory,buckets,Hash,Linked List,Big O,Complexity Theory,Buckets,我正在做一个创建哈希表的作业，其中一个问题是如果我们有M个文档，文档Di由Ni个单词组成，那么这个简单的解决方案需要多长时间来搜索由K个单词组成的查询。用大O表示法给出你的答案我假设答案是bigO（M）⋅N）另外，第二部分询问如果我们使用hash函数来提高效率，并且所有单词都均匀地映射到所有存储桶，那么大O表示法是什么我假设这个答案是bigO（B/N），其中B是桶的数量这些是否正确？不清楚什么是“这个简单的解决方案”。你能提供一个例子，让你的问题更清楚吗？通过一个简单的解决方案，他们

我正在做一个创建哈希表的作业，其中一个问题是

如果我们有M个文档，文档Di由Ni个单词组成，那么这个简单的解决方案需要多长时间来搜索由K个单词组成的查询。用大O表示法给出你的答案

我假设答案是big

O（M）⋅N）

另外，第二部分询问如果我们使用hash函数来提高效率，并且所有单词都均匀地映射到所有存储桶，那么大O表示法是什么

我假设这个答案是big

O（B/N）

，其中B是桶的数量

这些是否正确？

不清楚什么是“这个简单的解决方案”。你能提供一个例子，让你的问题更清楚吗？通过一个简单的解决方案，他们指的是使用更简单的方法来迭代每个文档。