ウィキペディア英語版

出典:Wikipedia

Tournament sort

出典:『Wikipedia』 (2011/04/28 02:40 UTC 版)

英語による解説

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

Tournament sort is a sorting algorithm. It improves upon the naive selection sort by using a priority queue to find the next element in the sort. In the naive selection sort, it takes O(n) operations to select the next element of n elements; in a tournament sort, it takes operations (after building the initial tournament in O(n)). Tournament sort is a variation of heapsort.

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

閲覧履歴

Tournament sortのページの著作権