Weblio英和対訳辞書

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

Stooge sort

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

ウィキペディア英語版

出典：Wikipedia

Stooge sort

出典:『Wikipedia』 (2011/08/07 21:16 UTC 版)

英語による解説

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

Stooge sort is a recursive sorting algorithm with a time complexity of O(nlog 3 / log 1.5 ) = O(n2.7095...). The running time of the algorithm is thus extremely slow compared to efficient sorting algorithms, such as Merge sort, and is even slower than Bubble sort, a canonical example of a fairly inefficient and simple sort.

Stooge sortのページの著作権