鳩の巣ソートの知名度

鳩の巣ソート（はとのすソート、pigeonhole sort）はソートアルゴリズムの一種であり、要素数 (''n'') とソートキーの値の個数 (''N'') がほぼ同じ場合に適した手法である。必要な時間計算量は Θ(''n'' + ''N'') である。鳩の巣ソート（はとのすソート、pigeonhole sort）はソートアルゴリズムの一種であり、要素数 (''n'') とソートキーの値の個数 (''N'') がほぼ同じ場合に適した手法である。必要な時間計算量は Θ(''n'' + ''N'') である。