对稀疏矩阵进行压缩存储的缺点

Question

如题所述

Answer 1

对稀疏矩阵进行压缩存储的缺点失去随机存储功能。稀疏矩阵压缩存储后，必会失去随机存取功能。稀疏矩阵在采用压缩存储后将会失去随机存储的功能。在这种矩阵中，非零元素的分布是没有规律的，为了压缩存储，就将每一个非零元素的值和所在的行、列号做为一个结点存放在一起，结点组成的线性表中叫三元组表，已不是简单的向量，无法用下标直接存取矩阵中的元素。