为了找份暑期实习生的工作，今天去某公司面试。很喜欢这样的公司，首先不问出身、不问爱好，直接给你一台电脑，几道编程题目，让你写程序。 其中有道题目是将一个整数分解为连续正整数之和，如15可以分解为： ...

计数排序的缺点很明显，需要额外的空间C来作为计数数组，虽然时间复杂度为O(n+k)，但当输入序列里元素取值很大的时侯，如k=O(n2)，时，此时时间复杂度已经达到n2数量级了，空间的消耗也 ...