на месте
EN: in place
Свойство алгоритма, преобразующего входные данные с использованием лишь константного O(1) или O(log n) объёма дополнительной памяти, без выделения отдельной выходной структуры, пропорциональной n. Операция изменяет исходную структуру данных напрямую.