English Dictionary

space complexity

名詞

不可算名詞 通常

(computer science) A measure of the amount of space, or memory required by an algorithm to solve a given decision problem. An informal analogy would be the amount of scratch paper needed while working out a problem with pen and paper.

日本語の意味

アルゴリズムが与えられた問題を解くために必要なメモリまたは記憶領域の量の尺度。 / 利用する際、アルゴリズムが占有する空間リソースの量を示す指標。

When choosing between algorithms, you should consider space complexity as well as time complexity to ensure the program fits within available memory.

アルゴリズムを選ぶ際には、実行時間だけでなくアルゴリズムが必要とするメモリ量（空間計算量）も考慮して、プログラムが利用可能なメモリ内で動作することを確認すべきだ。

意味（1）

(computer science) A measure of the amount of space, or memory required by an algorithm to solve a given decision problem. An informal analogy would be the amount of scratch paper needed while working out a problem with pen and paper.

space complexities （ plural ）