操作コスト
操作コスト 英語表記: Operation Cost 概要 操作コストとは、データ構造（リスト、スタック、キュー、ツリーなど）に対して、データの挿入、削除、検索といった特定の操作を実行する際に必要となる計算資源（主に時間 […]
設計基準
このカテゴリの用語
空間計算量
空間計算量 英語表記: Space Complexity 概要 空間計算量とは、あるデータ構造やそれを操作するアルゴリズムを実行する際に必要となるメモリ（記憶領域）の総量を、入力データのサイズ $N$ の関数として評価す […]
時間計算量
時間計算量 英語表記: Time Complexity 概要 時間計算量（Time Complexity）とは、あるデータ構造やアルゴリズムが、与えられた入力データ量 $n$ に対して、どれだけの処理ステップ（演算回数） […]