算法问题集

1.如何在O(n)时间内，对0到n^2 - 1之间的n个整数排序。

答：将整数视为基数为n的2-digit数，进行基数排序，O(2*(n+n))=O(n)。