инвариант
EN: invariant
Условие, которое истинно до и после каждого шага алгоритма. Каждая операция написана так, чтобы сохранять его, поэтому на него можно опираться при доказательстве корректности; в монотонном стеке инвариант — стек остаётся упорядоченным.