ранний выход

EN: early exit

Остановка цикла или функции, как только ответ известен, без обработки оставшихся элементов. Улучшает лучший случай (O(1) если найдено сразу), но не меняет Big-O худшего случая (всё ещё O(n) если не найдено).