将 CSC 转换为 CSR 的算法复杂性

Question

CSC (compressed sparse column)我想知道从到 的转换的算法复杂度CSR (compressed sparse row)是多少？

说我有

• 具有非零元素的CSCm x m矩阵A = csc(m,m)n
• 具有非零元素的CSRm x m矩阵B = csr(m,m)n

CSC -> CSR现在我从with进行转换B = convert(A)。

---

它的成本和复杂程度如何？谁能指导我完成它？或者澄清事情？谢谢

Answer 1

跟进@sascha 的评论：

复杂性：线性。具体来说 O(nnz(A) + max(n_row,n_col))

取自 scipy源代码。CSC -> CSR无论您计算还是CSR -> CSC（请参阅此处）都没关系。