エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
バケットソート
概要 ソート対象となるデータの種類を仮定しない場合、 (ほとんどの場面で)最速のソートは「クイック... 概要 ソート対象となるデータの種類を仮定しない場合、 (ほとんどの場面で)最速のソートは「クイックソート」です。 あるいは、「安定」が必要な場合、 「マージソート」が使われます。 これらはいずれも計算量 O(n log n) のソートですが、 対象データの種類を仮定しない物ではこの O(n log n) がオーダーの限界です。 しかしながら、 データの種類を 整数(少なくとも、ソート順を決めるキーが整数) 整数値の範囲が予め分かっていて、それほど大きくない という特殊な場合に限定するならば、 計算量 O(n) でソートが可能です。 バケットソート(bucket sort)は、 このような限定的な条件下で O(n) を実現できるソートの1つです。 バケットソートと呼ばれていますが、bucket というのはバケツ(要は、入れ物)のことです。 ソート対象の整数値が分かっているなら、 まず、その値



2008/12/14 リンク