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

EN: time–space tradeoff

Выбор, когда алгоритм может сократить время, используя больше памяти, или сэкономить память, занимая больше времени. Пример: вложенный цикл для дубликатов O(n²) время, O(1) память; множество — O(n) время, O(n) память.