情報処理技術者試験対策 > アルゴリズム用語集 > 計算量のオーダーとは

計算量のオーダーについての説明

計算量のオーダーとは、計算量をデータ量nを用いて式として表した時に、大きな影響を受ける項の形により、その関数を表現したものをいいます。

O(?)という形により表現され、具体的には、

  • O(n)
  • O(n2
  • O(nlogn)

等という表記をします。

カテゴリ一覧
アルゴリズム用語集
アルゴリズムとは  ソートとは  バブルソートとは  計算量とは  インサーションソートとは  挿入ソートとは  計算量のオーダーとは  クイックソートとは  無限ループとは  再帰処理とは  マージソートとは  併合ソートとは