【入门】离散化
离散化
首先,我们先了解一下什么是离散化。
离散化,是把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。
通俗地讲就是把减小数据的大小,但不改变数据的相对大小。
举个栗子[滑稽]:
9124551,51,-145661145,5611561。
这个数列离散化后就是:
4,2,1,3。
所以说,离散化是一个简单又实用的技巧,可以减少时间复杂度和空间复杂度。
当你做一道题目的数据规模很大的题,用平时的做法只能拿到部分分。但离散化的存在,我们就可以让一个效率不高的算法拿到一道题的部分分甚至直接AC!
但不过离散化并不是万能的,对于一些题目是没用的甚至会暴零!
所以一定要判断好能不能用离散化,并且看需不需要用离散化。
END