私はハッシュテーブルを作成するための課題に取り組んでおり、質問の1つが尋ねます
M 個のドキュメントがあり、ドキュメント D iが N i個の単語で構成されている場合、この単純なソリューションで K 個の単語で構成されるクエリを検索するには、どれくらいの時間がかかりますか。あなたの答えをビッグオー記法で与えてください。
答えは大きいと思いましたO(M⋅N)。
また、2 番目の部分では、ハッシュ関数を使用して効率を高め、すべての単語をすべてのバケットに均等にマッピングするかどうかを尋ねます。大きな O 表記は何になるでしょうか?
O(B/N)Bがバケットの数である場合、この答えは大きいと思いました。
これらは正しいですか？