Sam Lightstone 上司を驚かせてはいけない

blog image
令和5年 春期 AM1 問6

ハッシュ表の理論的な探索時間を示すグラフはどれか。 ここで、複数のデータが同じハッシュ値になることはないものとする。

解答:



ポイント:

ハッシュ探索は、データを探す方法の一つで、キーの値からデータがどこにあるかをすぐに計算できる特別なアドレスを使います。この方法を使うと、データの数がいくつあっても、探すのにかかる時間が同じです。

問題文に「複数のデータが同じハッシュ値になることはない」という条件があるので、エが正しい答えです。


関連資料:


更新日:2023-09-06