テクノロジ系・アルゴリズム
マージソート
データを半分に分ける操作を繰り返し、整列しながら併合していく整列法。計算量はO(n log n)。
同じ分野の用語
確認問題
次の説明に当てはまる用語はどれか。
未整列の部分から最小値を選び、先頭と交換する操作を繰り返す整列法。計算量はO(n²)。
テクノロジ系・アルゴリズム
データを半分に分ける操作を繰り返し、整列しながら併合していく整列法。計算量はO(n log n)。
次の説明に当てはまる用語はどれか。
未整列の部分から最小値を選び、先頭と交換する操作を繰り返す整列法。計算量はO(n²)。