平均計算量が O(n log n) とされるアルゴリズムはどれか 2026.11.132025.09.23 平均計算量が O(n log n) とされるアルゴリズムはどれか 二分探索(Binary Search) 線形探索(Linear Search) クイックソート(Quicksort)の平均ケース 挿入ソート(Insertion Sort) クイックソートは平均計算量が O(n log n) であり、分割統治法に基づきピボットで配列を分割して再帰的にソートします。しかし最悪ケースでは O(n^2) になり得るため、ランダム化やピボット選択方式で実用上の性能を安定させます。ヒープソートやマージソートも O(n log n) で、安定性や追加メモリの有無で使い分けられます。 クイズタグ: テクノ関連記事 テクノクイズ!【問題 全10問・答え付き】 | 2026年10月版 テクノクイズ!【問題 全10問・答え付き】 | 2025年09月版