計算量の比較とは？

計算量O(n log n)はO(n^2)よりも増加が緩やかで、データ数が増えるほど処理時間の差が広がる。オーダの比較が速さの判断基準になる。 ▍なぜ正解 nが十分大きいとき、計算量の増え方が小さいほど高速になる。表でクイックソートだけがO(n log n)で、他のO(n^2)より緩やかに増えるため平均的に最も高速である。 ▍よくある間違い 少数データの体感で判断し、オーダの違いを無視する。 ▍試験の狙い 「nが大きいとき」の速さ比較はオーダ（計算量）だけを見る。