Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

Bitonic sorter

バイトニックソート
バイトニックマージソート(英語: Bitonic mergesortまたは単にバイトニックソート(英語: Bitonic sort)とは、ソート並列アルゴリズム1つ
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

ウィキペディア英語版

出典:Wikipedia

Bitonic sorter

出典:『Wikipedia』 (2011/06/15 06:29 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

Bitonic mergesort is a parallel algorithm for sorting. It is also used as a construction method for building a sorting network. The algorithm was devised by Ken Batcher. The resulting sorting networks consist of O(n log2(n)) comparators and have a delay of O(log2(n)), where n is the number items to be sorted.

Bitonic sorterのページの著作権