[解決済み] 線形時間でのソート？[クローズド］

質問

0..n^3-1] の範囲にある n 個の整数の入力集合が与えられたとき、線形時間ソートアルゴリズムを提供しなさい。

これは木曜日のテストのための復習なのですが、この問題にどのようにアプローチしたらいいのか全くわかりません。

どのように解決するのですか？

また、関連するソートもご覧ください。 ハトメソート または カウントソート と同様に 基数ソート は、ぷくさんがおっしゃる通りです。