計算量(けいさんりょう)

アルゴリズムを実行する際に必要となる計算ステップの数やメモリ領域の大きさを、処理対象のデータサイズとの関係性で表した評価指標。

詳細解説

処理時間を示す「時間計算量」と、メモリ使用量を示す「空間計算量」があります。オーダー記法(O記法)を用いて表現され、O(1)、O(n)、O(n log n)などの大小関係を比較して、より効率的なアルゴリズムを選択させる問題が出題されます。