два указателя

EN: two pointers

Алгоритмическая техника, использующая две индексные переменные, перемещающиеся по массиву или строке — либо навстречу друг другу с противоположных концов, либо в одном направлении с разными скоростями. Сокращает задачи поиска пар и разбиения с O(n²) до O(n), когда данные отсортированы или иначе структурированы так, чтобы гарантировать продвижение.