离散化
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了离散化相关的知识，希望对你有一定的参考价值。
摘记：
离散化
即把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率
通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如：
原数据：1,999,100000,15；
处理后：1,3,4,2；
原数据：{100,200}，{20,50000}，{1,400}；
处理后：{3,4}，{2,6}，{1,5}；
所以离散化是程序设计中一个非常常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。离散化可以改进一个低效的算法，甚至实现根本不可能实现的算法。要掌握这个思想，必须从大量的题目中理解此方法的特点。
以上是关于离散化的主要内容，如果未能解决你的问题，请参考以下文章