2018年6月5号（离散化）

Posted 2020-11-11 zssmg

　　today，我们接触了新的名词：离散化，听着就觉的高大尚；

离散化是什么，这个问题问得好（问度娘）：

 

　　离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。

　　通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如:

　　原数据:1,999,100000,15;处理后:1,3,4,2;

　　原数据:{100,200}，{20,50000}，{1,400};

　　处理后:{3,4}，{2,6}，{1,5};

 

其实就是将大数据进行排序，再进行编号，这样就将特别大的数字变成小数(很小的数据)

据老师所说这样做时电脑可以很快的匹配（速度特别快，节省大量时间）；

 

今天就这些，我特地一篇说，因为我觉得很有用！

希望都会;