以“行序为主序”的存储映象 例如： a00 a0,1 a0,2 a0,0 a0,1 a0,2 a1,0 a1,1 a12 a10 a1, a1,2 二维数组A中任一元素a:的存储位置 LOC(i,i)=LOC(0,0)+(b2 Xi+)XL 称为基地址或基址
例如： 称为基地址或基址。 以“行序为主序”的存储映象 二维数组A中任一元素ai,j 的存储位置 LOC(i,j) = LOC(0,0) + (b2×i＋j)× a0,0 a0,1 a0,2 a1,0 a1,1 a1,2 a0,0 a0,1 a0,2 a1,0 a1,1 a1,2 L L
5.3稀疏矩阵的压缩存储 何谓稀疏矩阵？ 假设m行n列的矩阵含t个非零元素， 则称 δ= mxn 为稀疏因子。 通常认为δ≤0.05的矩阵为稀疏矩阵
假设 m 行 n 列的矩阵含 t 个非零元素， 则称 为 。 通常认为 0.05 的矩阵为稀疏矩阵。 m n t
以常规方法，即以二维数组表示 高阶的稀疏矩阵时会产生以下问题： 1)零元素占了很大空间； 2)计算中进行了很多和零值的运算， 遇除法，还需判别除数是否为零
以常规方法，即以二维数组表示 高阶的稀疏矩阵时会产生以下 : 1) 零元素占了很大空间; 2) 计算中进行了很多和零值的运算， 遇除法，还需判别除数是否为零
解炔问题的原则8 1)尽可能少存或不存零元素； 2)尽可能减少没有实际意义的运算； 3)操作方便，即： 能尽可能快的找到与下标值(，)对应的元素； 能尽可能快的找到同一行或同一列的非零元
有两类稀疏矩阵： 1)特殊矩阵 非零元在矩阵中的分布有一定规则。 如：对称矩阵 三角矩阵 对角矩阵 2)随机稀疏矩阵 非零元在矩阵中随机出现
1) 特殊矩阵 非零元在矩阵中的分布有一定规则。 如: 2) 随机稀疏矩阵 非零元在矩阵中随机出现