算法复杂度将CSC转换为CSR

Question

我想知道从function PersonAMK(vn, ln) { this.nachname = ln; this.vn = vn; this.marks = []; this.marks.push([4, 67, 5]); this.marks.push([41, 63, 5]); this.marks.push([4, 67, 55]); } var peprson = new PersonAMK('Unknwon', 'Unknown'); peprson.marks.forEach(function callBack(arrSch1, arrSch2) { arrSch1.forEach(function callBack(nod1) { console.log(nod1); }); arrSch2.forEach(function callBack(nod1) { console.log(nod1); }); }); 到CSC (compressed sparse column)的转化的算法复杂度是什么？

说我有

• 具有CSR (compressed sparse row)非零元素的CSC m x m - 矩阵A = csc(m,m)
• 带有n非零元素的CSR m x m - 矩阵B = csr(m,m)

现在我使用n从CSC -> CSR进行转换。

它的成本和复杂程度如何？ 任何人都可以指导我完成它吗？还是澄清事情？感谢

Answer 1

跟进@ sascha的评论：

  

复杂性：线性。特别是O（nnz（A）+ max（n_row，n_col））

取自scipy source code。无论您计算CSC -> CSR还是CSR -> CSC（see here）都无关紧要。