У меня возникают проблемы с пониманием того, как узнать, какая структура данных лучше всего подходит для реализации огромных 2-мерных массивов с множеством нулевых записей.
For example a 1000x1000 array
with 2000 non zero, and the
rest zero vs 10000x10000 with
100 non-zero.
Является ли разреженный массив наиболее эффективным с точки зрения пространства для обоих, или Есть ли лучшие способы?