Question

矩阵的压缩存储例子

Answer 1

稀疏矩阵压缩存储

　　一般来讲，零元素多到了一定程度并且没有规律分布的矩阵叫做稀疏矩阵。对稀疏矩阵的压缩存储必须充分考虑以下三个问题：
　　① 尽可能减少或者不存储零元素以节省空间，降低空间复杂度。
　　② 尽可能快地实现数据元素的存储位置与原有位置之间的转换。
　　③ 尽可能不与零元素进行运算，以降低时间复杂度。
　　稀疏矩阵的压缩存储有三种最常见的方法，分别是三元组顺序表、行逻辑链接顺序表和十字链表。