【发布时间】:2011-11-15 03:30:05
【问题描述】:
很抱歉这个含糊的问题,但我希望对于有经验的 Haskeller 来说这是一个明智的选择。
我必须表示和操作对称矩阵,所以数据类型基本上有三种不同的选择:
-
存储
(i,j)和(j,i)元素的完整矩阵,尽管m(i,j) = m(j,i)Data.Array (Int, Int) Int
-
一张地图,只存储元素
(i,j)和i <= j(上三角矩阵)Data.Map(Int, Int) Int
-
由
k索引的向量,存储给定向量顺序f(i,j) = k的上三角矩阵Data.Array Int 整数
在矩阵上需要许多操作,更新单个元素,查询行和列等。但是,它们主要用作容器,不需要线性代数操作(求逆、det 等)。
如果矩阵的维数将在20x20 左右,那么哪一个选项通常是最快的?当我理解正确时,每次更新(在数组的情况下使用(//))都需要完整副本,因此在情况2.或3.中从20x20=400元素到20*21/2 = 210元素会很有意义,但是情况 2 和 3 的访问速度较慢。在某些时候需要转换。
有什么指导方针吗?
顺便说一句:第三个选项不是一个很好的选项,因为计算 f^-1 需要平方根。
【问题讨论】:
-
如果矩阵大小像 20×20 这样小,则不需要 3 的平方根。您至少可以使用查表,尽管可能有更好的方法。