領域計算量(読み)りょういきけいさんりょう

世界大百科事典(旧版)内の領域計算量の言及

【計算量】より

…アルゴリズムの計算効率や問題の難しさを測るための尺度。主なものに,時間効率を測るための時間計算量,メモリー効率を測るための領域計算量などがある。他にも,計算回路の性能を議論するための計算量や,分散処理でのプロセス間の通信効率を測るための計算量など,用途に応じてさまざまな計算量が用いられている。…

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

出典|株式会社平凡社「世界大百科事典(旧版)」

1 多数の語を集録し、一定の順序に配列して一つの集合体として、個々の語の意味・用法、またはその示す内容について記したもの。語のほかに接辞や連語・諺なども収める。また、語の表記単位である文字、特に漢字を...

辞書の用語解説を読む