やさしいスターリンソート入門【実用的】 - Qiita

概要 最近、巷ではスターリンソートというソートが流行っています。 ソートされていない要素を粛清することでO(N)でソートできるスターリンソートとかいうのを見て爆笑してる — やんぎん (@4116You) July 28, 2019 スターリンといえば粛清、というような考え方によるソートです。 しかし、ちょっと待ってください。スターリンには粛清以外の選択肢もありました。 すなわち、シベリア送りです。 この記事では、粛清ではなくシベリア送りによる「やさしいスターリンソート」を実装し、データの量を減らすことなく、計算量を減らします。 それによって、銀河に平和をもたらします。 ※このソートは、「スターリンソート」とは異なるのでご注意ください。 「やさしいスターリンソート」とは スターリンソートでは、ソート順に反する要素を粛清することによりソートをしていました。 やさしいスターリンソートでは、粛清

[igrep]

“え？ Nが大きな値の時はどうするのか？ シベリアは広大なので、そんなことは気にしません。”

[ooblog]

#富豪プログラミング #バケットソート 「データの値がNであればシベリアのN番地に送る~重複しているキーがある場合~空間計算量がmax(arr)*len(arr)のオーダーに」

[keint]

基数ソート的な考え方かなって思った

[about42]

全ては広すぎるシベリアが悪い