計算量の比較
クイックソートとは？
意味
O(n log n)はO(n^2)より増え方が緩やか。nが大きいほど差が広がる。
?応用情報技術者試験での問われ方
次の表で、データ数nが十分に大きいとき、平均的に最も高速に整列できるアルゴリズムはどれか。
答え：クイックソート
✓覚え方
n log nは二乗より速い。
「クイックソート」を、演習で定着させる。
無料ではじめる →応用情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 応用情報技術者試験