計算量と効率
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/06/01 06:18 UTC 版)
「ソーティングネットワーク」の記事における「計算量と効率」の解説
ソーティングネットワークの効率は サイズ(使われているコンパレータの数)、コストとも 段数(並列実行できない=逐次実行しないといけないコンパレータの数、入力から出力までの経路上にあるコンパレータの数の最大値)、ディレイ(delay)とも によって測ることが出来る。
※この「計算量と効率」の解説は、「ソーティングネットワーク」の解説の一部です。
「計算量と効率」を含む「ソーティングネットワーク」の記事については、「ソーティングネットワーク」の概要を参照ください。
- 計算量と効率のページへのリンク