如何高效讲解对称矩阵的压缩存储方法？

本文共计659个文字，预计阅读时间需要3分钟。

一、存储矩阵用二维数组即可；

二、对称矩阵是指一个N×N的方阵A，其中任意元素Aij等于其转置元素Aji（当i+j=0或i+j=N-1时），则矩阵A是对称矩阵。以矩阵的对称轴分隔。

一、存储矩阵用一个二维数组即可；

二、什么是对称矩阵：

设一个N*N的方阵A，A中任意元素Aij，当且仅当 Aij == Aji(0 <= i <= N-1&& 0 <= j <= N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角

三、对称矩阵的压缩储存：

压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个数据（相当于1+2+…+n,即等差数列求和）。