Tag: 复杂度 理论

线性时间sorting？

给定一个在[0..n ^ 3-1]范围内的n个整数的input集合，提供一个线性时间sortingalgorithm。 这是我在星期四对testing的评论，我不知道如何解决这个问题。