スタック深度
スタック深度 英語表記: Stack Depth 概要 スタック深度（Stack Depth）とは、プログラムの実行中に、関数呼び出しや再帰処理によって使用されるコールスタック（実行スタック）の最大深さを指す用語です。こ […]
空間計算量
このカテゴリの用語
逐次空間
逐次空間 英語表記: Sequential Space 概要 逐次空間（Sequential Space）とは、アルゴリズムが問題を解くために必要とする「空間計算量」を評価する際に用いられる概念です。特に、処理が順序立て […]
スペース O
スペース O 英語表記: Space O 概要 スペース O（Space O）は、アルゴリズムが実行される際に必要とするメモリ使用量（空間）を、入力サイズ $n$ の関数として表現する計算量解析の手法の一つです。これは、 […]