期待計算量
期待計算量 英語表記: Expected Complexity 概要 期待計算量（Expected Complexity）は、「アルゴリズムと計算量」の分野における「計算量解析」の中でも、特に「ケース別解析」において、ア […]
ケース別解析
このカテゴリの用語
平均計算量
平均計算量 英語表記: Average-case Complexity 概要 平均計算量とは、アルゴリズムの実行効率を評価する指標の一つであり、あらゆる可能な入力データの中で、平均的にどれくらいの計算資源（時間やメモリ） […]
最悪計算量
最悪計算量 英語表記: Worst-case Complexity 概要 最悪計算量とは、与えられたアルゴリズムが、最も処理時間を要する入力データ（最悪ケース）を受け取った場合に必要となる計算ステップ数やリソース量を表す […]