эффективный способ представления матрицы нижнего / верхнего треугольника

, я работаю над своими данными в программе C / C ++, которая является двумерной. Здесь мое значение рассчитывается для пар, и здесь значения будут такими же для foo [i] [j] и foo [j] [i] .

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

С уважением,