効率的なネットワーク
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/06/01 06:18 UTC 版)
「ソーティングネットワーク」の記事における「効率的なネットワーク」の解説
挿入ソートのネットワークの段数は O(n) となり、実用的ではない。バッチャー奇偶マージソート（en:Batcher odd-even mergesort）やバイトニックソート（en:bitonic sort）、シェルソートといった、段数O((log n)2) （すなわち、全体のサイズは O(n (log n)2) ）の単純なネットワークが存在し、実際によく用いられている。
※この「効率的なネットワーク」の解説は、「ソーティングネットワーク」の解説の一部です。
「効率的なネットワーク」を含む「ソーティングネットワーク」の記事については、「ソーティングネットワーク」の概要を参照ください。
ウィキペディア小見出し辞書の「効率的なネットワーク」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 効率的なネットワークのページへのリンク
