Если я храню плотную матрицу как координатную мутную разреженную матрицу вместо n x n 2 мерной матрицы, какова будет эффективность времени? очевидно, было бы плохо, если бы я сохранил его как разреженную матрицу.Распределение временных интервалов матрицы
Вы должны подумать, какую операцию вы интересуете, поскольку эффективность различных операций различается для каждого формата хранения. См. Например, различные форматы (и типичные варианты использования) в Scipy Sparse.
Обычно «разреженная матрица» определяется как матрица, где вы можете получить некоторые преимущества в производительности, воспользовавшись тем, что многие элементы равны нулю. Таким образом, должно быть преимущество для хранения разреженной матрицы в разреженном формате.
Формат координаты (COO) имеет потребность в размере 3 * nnzs. До тех пор, пока 3 * nnzs < N^2 (ваш матричный заказ) вы сохраните место для хранения. Другие форматы (например, CSR) более эффективны с точки зрения пространства (2 * nnzs + N), а также обеспечивают эффективную работу с общими операциями (например, разреженное преобразование векторных матриц).