离散化(discrete) 离散化可以说是一个很基础的算法吧,但是有些时候还是很好用很有必要的算法. 离散化的排序的一个运用,具体地讲,离散化算法是将无穷大集合中的若干个元素映射到有限大小的集合中,以达到对算法进行时间,空间复杂度的优化的效果. 当然,使用离散化算法进行优化需要满足离散化只有的数值不会影响正确性,即数值的大小只和数值之间的相对大小有关,而和绝对大小没有必然的影响. 通俗地讲,我们可以这样理解离散化:对于一个数值很大的序列,我们需要做到 输入一个排名,输出排序后该排名的元素 输入一…