В чем разница между разреженными и плотными матрицами в компьютерной алгебре?

Разница между разреженными и плотными матрицами в компьютерной алгебре заключается в количестве нулевых элементов. habr.com docs.exponenta.ru

Плотные матрицы содержат только некоторые или никакие элементы с нулевым знаком. docs.exponenta.ru Все элементы таких матриц находятся в памяти в порядке следования индексов. habr.com Этот тип матриц подходит для относительно небольших матриц или матриц с небольшим количеством нулевых элементов. habr.com

Разреженные матрицы содержат большое количество элементов с нулевым знаком. docs.exponenta.ru Такие матрицы хранят только ненулевые элементы, что позволяет более эффективно использовать память. habr.com Разреженные матрицы подходят для хранения больших матриц с небольшим количеством ненулевых элементов. habr.com

Таким образом, плотные матрицы лучше подходят для задач с большим количеством нулевых элементов, а разреженные — для задач с малым количеством ненулевых элементов. habr.com