码迷,mamicode.com
首页 > 其他好文 > 详细

离散化

时间:2017-04-08 21:47:15      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:理解   缩小   back   无限   算法   提高   实现   效率   条件   

摘记:

离散化

即把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率
通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如:
原数据:1,999,100000,15;
处理后:1,3,4,2;
原数据:{100,200},{20,50000},{1,400};
处理后:{3,4},{2,6},{1,5};

所以离散化是程序设计中一个非常常用的技巧,它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。离散化可以改进一个低效的算法,甚至实现根本不可能实现的算法。要掌握这个思想,必须从大量的题目中理解此方法的特点。

离散化

标签:理解   缩小   back   无限   算法   提高   实现   效率   条件   

原文地址:http://www.cnblogs.com/hhkobeww/p/6682933.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!