Не «прочитай определение», а «увидь, что он делает». Каждый алгоритм — интерактивная визуализация, пошаговый разбор и исходный код с подсветкой активной строки.
Находим число в отсортированном массиве, отбрасывая половину зоны поиска на каждом шаге.
Два указателя идут навстречу из концов отсортированного массива — пара с нужной суммой находится за один проход.
Проще некуда: проверяем элементы по очереди, пока не найдём нужный.
Один проход строит массив префиксных сумм — и любой диапазонный запрос закрывается одним вычитанием.
Окно фиксированной ширины скользит по массиву: вместо пересчёта — вычесть уходящее, прибавить входящее.