DataStructure存儲對

Question

說我想存儲n個項目之間的關係矩陣。例如：

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

排序像協方差矩陣給定n個項目。但我需要它是動態的。也就是說，我可以通過添加一個新項目和一組全新的關係來增加這個維度。

什麼是最好的數據結構來處理這個問題？

Answer 1

考慮將矩陣表示爲向量的向量。然後添加一個新項目的項目數量是線性的：在「outter矢量的底部添加一個新的矢量，填充它;然後向每個現有的」內部「矢量添加一個項目

這可能不是在時間複雜度方面最好的數據結構，但它非常實用（易於實現和易於使用）。