ウィキペディア英語版
出典：Wikipedia
Pairwise sorting network
出典:『Wikipedia』 (2011/01/25 16:05 UTC 版)
英語による解説
ウィキペディア英語版からの引用
- 引用
The Pairwise sorting network is a sorting network discovered and published by Ian Parberry in 1992. The pairwise sorting network has the same cost (number of comparators) and delay as the odd-even mergesort network. It requires n(logn)(logn − 1) / 4 + n − 1 comparators and has depth (logn)(logn + 1) / 2.
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能
過去に調べた単語を確認できる
語彙力診断
診断回数が4回に増加
マイ単語帳
便利な学習機能付き
マイ例文帳
文章で意味を理解できる
- Wikipedia
- Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのPairwise sorting network (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。
