предвычисление

EN: precomputation

Вычисление результата заранее и его сохранение для переиспользования, меняя упреждающее время и память на быстрый доступ позже. Пример: предвычисление префиксного массива за O(n) позволяет отвечать на запросы сумм диапазонов за O(1).