|
O - потребление памяти пустым объектом
n - число объектов
On - потребление памяти всеми объектами без учёта ключей
o - среднее потребление памяти одним ключом
k - общее число ключей
ok - потребление памяти всеми ключами
On+ok - общее потребление памяти заданной структурой, без учёта хранимой в ней информации
сравним 2 структуры:
1. массив объектов
2. объект массивов
k в обоих случаях одинаковое, но o во втором случае несколько меньше за счёт числовых индексов
n во втором случае пропорционально числу свойств, а в первом - глубине массива.
коэффициэнты можно посчитать, но и так видно, что как правило вторая стратегия несёт в себе меньше накладных расходов.
__________________
.ня
|