TRPP_uberdohuya

Жертвуем памятью ради скорости

Расширение структур данных. Время выполнения определенных операций с данными может быть уменьшено, если структуру расширить добавлением дополнительной информации или изменить представление данных в этой структуре так, чтобы ускорить к ним доступ.
Вычислять результаты заранее и хранить их. Стоимость повторного вычисления дорогостоящей функции может быть уменьшена путем однократного ее вызова и сохранения результата. Последующие вызовы обрабатываются с помощью таблицы, а не самой функцией.
Кэширование. Данные, к которым чаще всего обращаешься, должны располагаться ближе всего.
Лень в вычислениях. Стратегия, при которой значения объектов вычисляются только по мере необходимости, позволяет избавиться от вычисления значений тех объектов, которые в действительности не нужны.