Необязательно. Грубо говоря эти форматы делятся на те в которые можно быстро добавлять новые элементы, но при этом они медленные в плане перебора. И другой класс относится к форматам, структура которых не должна меняться, но их удобно использовать при необходимости обхода ненулевых элементов, например в операциях умножения матрицы на вектор.
Обычно большие разряженные матрицы создаются с использованием одного формата и потом конвертируются в другой.



В хеш-таблице например. Это теория, на практике по моим тестам оно лишь в несколько раз меньше времени доступа к элементам std::map, которое в теории логарифмическое.


Это сообщение отредактировал(а) W4FhLF - 7.3.2012, 23:15