ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで,複数のデータが同じハッシュ値になることはないものとする。
図の内容(文字)
- ア
- 縦軸:データ1個当たりの探索時間,横軸:表の中のデータの個数(原点0)。データの個数が増えるにつれ,探索時間が緩やかに増加し始め,その後急激に増加する曲線(下に凸)。
- イ
- 縦軸:データ1個当たりの探索時間,横軸:表の中のデータの個数(原点0)。データの個数に比例して探索時間が増加する右上がりの直線。
- ウ
- 縦軸:データ1個当たりの探索時間,横軸:表の中のデータの個数(原点0)。データの個数が増えるにつれ,探索時間が急に増加した後,増加が緩やかになり一定値に近づく曲線(上に凸)。
- エ
- 縦軸:データ1個当たりの探索時間,横軸:表の中のデータの個数(原点0)。データの個数にかかわらず探索時間が一定の水平な直線。