空間計算量 — Termwire

アルゴリズムが処理を行う際に、どれだけのメモリ（記憶領域）を必要とするかを表す指標。

処理にかかる時間を表す時間計算量（bigo）と対をなす概念で、入力の大きさに応じてどれだけのメモリを追加で消費するかを評価する。処理は速くてもメモリを大量に消費するアルゴリズムも存在する。

メモリが限られた組み込み機器向けの開発などでは、処理速度と同じくらいこの空間計算量への配慮が重要になる。