实际也不存在（假设不对原始数据集有限制）的 O(1)查询算法
【 在 milksea 的大作中提到: 】
: 有限集的计数排序是O(n)，m以内正整数的基数排序是O(n log m)。
: 桶排序的分桶部分是计数排序，桶里面还要处理，距离O(1)还差得远。
: 排序问题O(1)不可能，但查询问题在特定条件下有可能。
--
FROM 120.244.162.*