logo search
УП_САОД_2003

Разреженные матрицы

Разреженная матрица – двухмерный массив, большинство элементов которого равны между собой, так что хранить в памяти достаточно лишь небольшое число значений отличных от основного (фонового) значения остальных элементов.

Различают два типа разреженных матриц:

  1. матрицы, в которых местоположения элементов со значениями, отличными от фонового, могут быть математически описаны;

  2. матрицы со случайным расположением элементов.

В случае работы с разреженными матрицами вопросы размещения их в памяти реализуются с учетом их типа.

        1.