Question

我想要存储n个项目之间的关系矩阵。例如：

  | A B C
==|======
A | - 2 3
B | - - 7
C | - - -

类似协方差矩阵的排序给定n项。但我需要它是动态的。也就是说，我可以通过添加新项目和一组全新的关系来增加此维度。

处理此问题的最佳数据结构是什么？

Answer 1

考虑将矩阵表示为向量的向量。然后，在项目数量中添加一个新项目是线性的：在“outter向量”的底部添加一个新向量，将其填入;并向每个现有的“内部”向量添加一个项目。

就时间复杂度而言，这可能不是最好的数据结构，但它非常实用（易于实现且易于使用）。