压缩是一种手段,压缩空间目的是为了使程序或程序运行时尽可能的使用更小的内存空间,以满足实际需求。压缩空间技术的使用往往需要结合时间复杂度来考虑。
由于稀疏矩阵中大多数都具0元素,往往在程序的实际用途中就不需要访问这些大多为0的项。在稀疏矩阵维数很大的情况下,还采用矩阵(数组)作为存储数据结构很显得很浪费空间。所以,程序员就想设计一种新的数据结构,只保存需要访问的数据元素及其相关属性,这种新的数据结构由于比较流行就被称作稀疏数据结构。它的设计方式有多种。设计出来的稀疏矩阵需要满足以下两个条件:
稀疏矩阵存储数据后要比稀疏矩阵存储数据所占用的内存少。已达压缩数据空间的目的。
稀疏数据结构易被操作。
顶一下
(0)
0%
踩一下
(0)
0%
- 相关评论
- 我要评论
-
上一篇:新型技术工种?
下一篇:德国工程师真实待遇?