c - O(n) トラバーサルを使用してハッシュ テーブルを設計します。ここで、n は要素の数です。

Question

適切なハッシュ関数で与えられた次の操作でハッシュテーブルを設計します..:

挿入 () –O(1)

find()-O(1)

削除()-O(1)

トラバース()-O(n)

Answer 1

要素をハッシュ テーブルに挿入すると、リンク リストにも要素が追加されます。ハッシュ テーブルをトラバースするように求められたら、リンクされたリストを反復処理します。