最終更新日
：2025/12/06
空間計算量
ひらがな
くうかんけいさんりょう
名詞
日本語の意味
アルゴリズムや計算モデルが問題を解く際に必要とする記憶領域（メモリ）の量を、入力サイズの関数として評価したもの。 / 入力の大きさが増えたときに、必要となるメモリ使用量がどのように増加していくかを理論的に解析した尺度。
やさしい日本語の意味
ある計算をするときに、どれくらいのメモリをつかうかをあらわした目安
意味（1）
(computer science) space complexity
（ canonical ）
（ romanization ）
（ hiragana ）
復習用の問題
正解を見る
空間計算量
正解を見る
The space complexity of this algorithm is O(n).
正解を見る
このアルゴリズムの空間計算量はO(n)です。
日本語 - 英語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - すべてのユーザー
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
