応用情報技術者 試験情報＆徹底解説

オーダー記法は、アルゴリズムの計算量が実行時に処理するデータ量によってどのように増加するかやアルゴリズムの実行時間の長さを示します。時間計算量を表すオーダー記法によってアルゴリズムの複雑さがわかり、アルゴリズムの理論的比較することができます。

ちなみに情報処理技術者試験に出題される整列アルゴリズムのオーダーは、

• バブルソート，基本選択法，基本挿入法→0(n²)
• クイックソート，マージソート，ヒープソート→0(nlog₂n)

となっています。

• オーダー記法が表すのは計算量の上限値や処理件数による計算量の増加率です。
• 正しい。
• 主要項ではなく係数や定数を除外して比較します。
• 領域計算量の説明です。