コンピューター用語辞典

日外アソシエーツ株式会社

bucket sort

バケット分類

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

日英・英日専門用語辞書

日中韓辭典研究所

bucket sort

バケット分類

Wiktionary英語版

出典：Wiktionary

bucket sort

出典:『Wiktionary』 (2026/07/16 23:14 UTC 版)

名詞

bucket sort (plural bucket sorts)

  1. (computing theory) A sorting algorithm that partitions an array into a number of buckets (groups of elements) which are then individually sorted, either recursively or using some other algorithm.

アナグラム

  • buttockers

ウィキペディア英語版

出典：Wikipedia

Bucket sort

出典:『Wikipedia』 (2011/05/29 18:46 UTC 版)

英語による解説

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

Bucket sort, or bin sort, is a sorting algorithm that works by partitioning an array into a number of buckets. Each bucket is then sorted individually, either using a different sorting algorithm, or by recursively applying the bucket sorting algorithm. It is a distribution sort, and is a cousin of radix sort in the most to least significant digit flavour. Bucket sort is a generalization of pigeonhole sort. Since bucket sort is not a comparison sort, the O(n log n) lower bound is inapplicable. The computational complexity estimates involve the number of buckets.

閲覧履歴

全履歴クリア

・Bucket sort
・Aleck
・ILINCK
・deedlit
・abpx
・MEECN
・Espanha
・TRUMPET
・To enter data
・nickelization
単語帳に追加

Bucket sortのページの著作権