有限集的计数排序是O(n)，m以内正整数的基数排序是O(n log m)。
桶排序的分桶部分是计数排序，桶里面还要处理，距离O(1)还差得远。

排序问题O(1)不可能，但查询问题在特定条件下有可能。
【 在 RunningOn 的大作中提到: 】
: 桶排序就是O(1)的啊，基本问题。
: 面试官就是期望你答出桶排序，然后说明在什么情况下能用桶顺序。
:
: ...................
--
FROM 221.221.160.*