HOMELv019 ハッシュ値の衝突が起きた際、同じハッシュ値のデータをリストで繋ぐ手法はどれか。 2026年5月3日 各バケットに連結リストを持たせて衝突したデータを格納するのがチェイン法である。 データベースのインデックスなどで使われる、一つの節が多くの枝を持つ木構造はどれか。 計算量 O(n) の処理と O(n^2) の処理を連続して行った全体の計算量はどれか。