2018年6月5号(离散化)

  today,我们接触了新的名词:离散化,听着就觉的高大尚;

离散化是什么,这个问题问得好(问度娘):

 

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

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

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

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

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

 

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

据老师所说这样做时电脑可以很快的匹配(速度特别快,节省大量时间);

 

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

希望都会;

posted @ 2018-06-05 23:00  说的很对  阅读(59)  评论(0编辑  收藏  举报