効率的なネットワーク
出典: フリー百科事典『ウィキペディア(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) )の単純なネットワークが存在し、実際によく用いられている。
※この「効率的なネットワーク」の解説は、「ソーティングネットワーク」の解説の一部です。
「効率的なネットワーク」を含む「ソーティングネットワーク」の記事については、「ソーティングネットワーク」の概要を参照ください。
- 効率的なネットワークのページへのリンク