Question

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

Accepted Answer

データ個数によらず探索時間が一定(水平な直線)。衝突がないハッシュ表では、データ個数に関わらず探索時間は一定である。

Answer

データ個数の増加とともに探索時間が急上昇する曲線(指数的な増加)

Answer

データ個数に比例して探索時間が直線的に増加する

Answer

データ個数の増加とともに探索時間が増加し、やがて飽和する曲線(対数的な増加)

Answer

データ個数によらず探索時間が一定(水平な直線)