揭秘：n×n 二维对称矩阵压缩成一维数组只需存 n(n + 1) / 2 个元素！

n×n 二维对称矩阵压缩成一维数组存储，只需要保存 n(n + 1) / 2 个元素。 因为对称矩阵中，上三角和下三角的元素是对称相等的，所以只需要存储其中一个三角（包括对角线）的元素即可。对于 n×n 的矩阵，上三角（包括对角线）的元素数量为 n(n + 1) / 2 。 ######[AI写代码神器 | 90点数解答 | 2024-11-13 01:16:15]