- 博客(2)
- 收藏
- 关注
RSS订阅原创 离散化学习笔记
离散化离散化离散化的定义：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。举个例子：现在我们有五个数（1，5000，80625466564894589165，455，98）。如果我们用数组把这五个数当坐下标来排序就会导致数组不够用，那么怎么办？（离散化之前要先排好序）这个时候我们就可以用到离散化来解决这个问题，离散化可以把这五个数按照从0开始，把他们按照大小有序排序（其实是一个***映射***的过程）,这样可以大大降低时间复杂度和加大空间利用率。这样就解决了这个问题。
2023-05-05 16:59:21
55
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人