表示稀疏矩阵的存储量是多少

Question

我不知道如何在数据结构的基础知识中解决这个问题 ed.2nd ch2.5

在每个字位数为w位的计算机上，需要多少存储空间来表示稀疏矩阵A，其中包含t个非零项？

我认为答案是3 * w * t，因为在稀疏矩阵中我们只存储row，col和values， 所以3次w * t但有人说回答是 ² + t ....我不明白他们的意思。

Answer 1

在最常见的“通用”稀疏矩阵格式（CSR和CSC）中，对于 t 非零的矩阵，有两个整数数组，长度 t + 1 和 t ，以及一个长度为 t 的浮点数数组。实际上，字节大小取决于整数和浮点表示的大小。在理论机器中，对于一切都有一个统一的字大小，大小将是 3t + 1 字。

我没有看到 w ^ 2 + t 如何正确甚至相关。