Алгоритмическая сложность преобразования CSR / CSC в BSR

Question

Мне было интересно, какова алгоритмическая сложность преобразования из CSC (compressed sparse column) или CSR (compressed sparse row) в BSR (blocked sparse row)?

Скажем, у меня есть

• CSC m x m-матрица A = csc(m,m) с n ненулевыми элементами
• a CSR m x m -матрица B = csr(m,m) с n ненулевыми элементами

формат BSR:

• https://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.bsr_matrix.html

• https://software.intel.com/en-us/mkl-developer-reference-c-sparse-blas-bsr-matrix-storage-format