ソーティングネットワーク
ソーティングネットワークの効率は
サイズ(使われているコンパレータの数)、コストとも
段数(並列実行できない=逐次実行しないといけないコンパレータの数、入力から出力までの経路上にあるコンパレータの数の最大値)、ディレイ(delay)とも
によって測ることが出来る。