在
是否有人能够澄清一下?我正在尝试弄清楚将项目添加到各种向量以及两个这样的向量之间的点积算法复杂度。
非常有帮助的答案指出,
我看到
谢谢!
boost::numeric::ublas
中,有三种稀疏向量类型。我看到mapped_vector
本质上是一个从索引到值的stl::map
,它将所有未找到的值视为0(或任何通用值)。但文档对compressed_vector
和coordinate_vector
的信息很少。是否有人能够澄清一下?我正在尝试弄清楚将项目添加到各种向量以及两个这样的向量之间的点积算法复杂度。
非常有帮助的答案指出,
compressed_vector
与compressed_matrix非常相似。但是似乎,例如压缩行存储仅用于存储矩阵--而不仅仅是向量。我看到
unbounded_array
是存储类型,但我不太确定其规范是什么。如果我创建大小为200,000,000但只有5个非零位置的compressed_vector
,是否与创建大小为10且具有5个非零位置的compressed_vector
在任何方面都不太有效?谢谢!