没有O（1）空间方法可以找到O（n）时间中两个未排序集合的交集。
对于无限范围的数据类型，最小排序价格为O（n ln n）。
对于范围有限的数据类型，基数排序提供了在O（n ln n’n“）时间中进行就地基数排序的能力，其中n是数据的大小，n’是值的数量可以表示，n“与检查两个值是否在同一基数组中的开销有关。可以降低n“时间价格，以换取O（ln n）空间价格。
在32位整数的特殊情况下，n’为2 ^ 32，n“为1，因此这将折叠为O（n）并为数十亿个记录集提供一个成功的解决方案。
对于大小不受限制的整数，n’和n“排除通过基数的O（n）时间解。
602392714
清零编程群