对于n阶对称矩阵A,请写出计算任一矩阵元素的压缩存储地址

2025-04-01 02:32:52
推荐回答(1个)
回答1:

算i<=j的情形
aij先算如果不压缩的地址(i-1)n+j,再算压缩后,压缩后相当于少了一个下三角矩阵,大小是1+2+。。。+j-1=(j-1)j/2;所以地址是(i-1)n-(j-3)j/2;
i>j的情形转换为i