ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで,複数のデータが同じハッシュ値になることはないものとする。
図の内容(文字)
- ア
- 縦軸:データ1個当たりの探索時間,横軸:表の中のデータの個数(原点0)。曲線は低い値から始まり,データの個数が増えるにつれて増加率が大きくなり,右端で急激に上昇する(下に凸の増加曲線)。
- イ
- 縦軸:データ1個当たりの探索時間,横軸:表の中のデータの個数(原点0)。データの個数に比例して一定の傾きで増加する右上がりの直線。
- ウ
- 縦軸:データ1個当たりの探索時間,横軸:表の中のデータの個数(原点0)。曲線は低い値から始まり,初めは急に増加し,次第に増加率が小さくなって右端でほぼ一定値に近づく(上に凸の増加曲線)。
- エ
- 縦軸:データ1個当たりの探索時間,横軸:表の中のデータの個数(原点0)。データの個数に関係なく一定の値を示す水平な直線。