标签： algorithm performance sorting big-o time-complexity
problem 8.3-4的答案：
8.3-4（来自CLRS）展示如何在O（n）时间内对0到n ^ 2 - 1范围内的n个整数进行排序。
答案：
首先花费O（n）时间将整数转换为2位数 基地n ....
它假设我们可以在n时间内将0到n^2-1范围内的n整数转换为基数O(n)？ 这怎么可能？
n
n^2-1
O(n)
每次转换都不应该花费O（log（n））时间，因此对于n次转换，时间应该是O（nlogn）而不是O（n）？