將 CSC 轉換為 CSR 的算法復雜性

Question

我想知道從CSC (compressed sparse column)到CSR (compressed sparse row)的轉換的算法復雜度是多少？

說我有

• 具有n個非零元素的 CSC mxm -matrix A = csc(m,m)
• 具有n個非零元素的 CSR mxm -matrix B = csr(m,m)

現在我使用B = convert(A)從CSC -> CSR進行B = convert(A) 。

---

它有多昂貴和復雜？ 任何人都可以指導我完成它嗎？ 或者澄清事情？ 謝謝

Answer 1

跟進@sascha 的評論：

復雜度：線性。 特別是 O(nnz(A) + max(n_row,n_col))

取自 scipy 源代碼。 無論您是計算CSC -> CSR還是CSR -> CSC （ 請參閱此處）都沒有關系。