Презентация ppt, на которую вы ссылаетесь, довольно проста.Основная идея заключается в том, что вы хотите записывать только те записи массива, которые не равны нулю.Конечно, вы пропускаете группу из 0 записей, поэтому вам нужно также записать индексы строк и столбцов вместе с ненулевым значением.
Он предлагает несколько способов сделать это.Один из них - это длинный список, в котором записи упорядочены по строке, а затем по столбцу.Затем он смотрит на выполнение нескольких матричных операций.
1) Транспонирование выполняется довольно быстро;просто вид списка индексов по столбцам, а затем строки в основном.2) Добавление двух матриц также быстро;Вы пересекаете два списка двух матриц вместе, добавляя значения соответствующим образом, что-то вроде слияния двух упорядоченных списков.Обратите внимание, что вы просматриваете каждый список только один раз.
Эти две операции занимают немного больше времени для опции связанного списка.
Эти операции занимают больше времени при использовании полной матрицы в памяти, посколькув основном, ввод и вывод почти непрерывно, что намного медленнее, чем работа в основном в высокоскоростной кэш-памяти.
Он не измеряет производительность умножения матриц или вычисления обратного.Возможно, эти операции обычно не нужны в приложениях, которые используют разреженные матрицы.Может быть, вы можете думать о них как об упражнении.