precomputation

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

Computing a result once in advance and storing it for later reuse, trading upfront time and space for faster access later. Example: precomputing a prefix array in O(n) time allows answering range-sum queries in O(1).