コンピュータが与えられた問題を解く際に必要とする手順の回数。 少ないほどより短い時間で解を求められる。 空間計算量 コンピュータが与えられた問題を解く際に必要とする記憶領域の容量。 少ないほどより少ないメモリ容量で解を求められる。

時間計算量：プログラムの実行に必要な時間を評価します。計算機の プロセッサをどれだけ利用するかを見積もります。 領域計算量：プログラムの実行に必要な記憶領域を評価します。計算機のメモリをどれだけ利用するかを見積もります。 一般的には ...