四十三庵

蔀の雑記帳

Bucket Sort

データ構造とアルゴリズム (新・情報 通信システム工学)

  • 要素のとりうる値の範囲(バケット)に応じて挿入して、最後にmapするようなSort方法
  • 特定の条件では計算効率がよい場合がある
  • バケットがm個のとき、m < NならO(N)になる。