我想表达两种算法的计算复杂度：稀疏矩阵稀疏向量乘法和稀疏矩阵稀疏矩阵乘法，如在 Eigen 或 Cusparse 中实现的，使用 CSR 表示。
我知道这取决于几个参数，尤其是每个元素中非零值的数量。
但是，我无法找到详细说明此类算法复杂性并使用 O( ) 符号表示的出版物。
algorithm complexity-theory matrix sparse-matrix eigen
algorithm ×1
complexity-theory ×1
eigen ×1
matrix ×1
sparse-matrix ×1