最悪時間計算量（読み）さいあくじかんけいさんりょう

世界大百科事典（旧版）内の最悪時間計算量の言及

【計算量】より

…その場合には，最も時間のかかるデータで測るのが一般的である。これを最悪時間計算量という。一方，最悪時ではなく，平均的な計算時間を議論するために，同じサイズの入力データ全体での計算時間の平均として定義された計算量(平均時間計算量)などを用いる場合もある。…

※「最悪時間計算量」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社「世界大百科事典（旧版）」