micol666的博客

原创 学习记录1

稀疏矩阵占用的空间较小，因为它只存储非零元素的位置和值，而忽略了零元素。这种索引方式的优点是节省了存储空间，适用于数据中大部分元素为零的情况。稠密检索是指使用稠密矩阵作为索引结构进行检索。稠密矩阵存储了所有元素的位置和值，不管是零还是非零元素。相比于稀疏检索，稠密检索的优点是速度较快，因为可以直接通过索引位置来访问元素。然而，稠密矩阵占用的空间较大，因为它存储了所有元素的位置和值。稀疏检索和稠密检索是两种不同的索引方式，它们在存储方式、速度和精确率等方面存在差异。