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

計算量についての説明

計算量とは、

  • 狭い意味では、アルゴリズムを実行するのにかかる時間
  • 広い意味では、アルゴリズムを実行するのに消費するリソース

を指します。

この広い意味で用いる場合には、どのリソースに対する計算量かを区別するために、

  • アルゴリズムを実行するのにかかる時間のことを「時間計算量」(狭い意味での計算量はこれを指しています)
  •  
  • アルゴリズムを実行するのに消費するメモリ容量を「空間計算量」

等と呼び分けます。

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