Какие существуют методы быстрого поиска числовых последовательностей в текстовых задачах?

Некоторые методы быстрого поиска числовых последовательностей в текстовых задачах:

• Вычёркивание пар различных чисел. habr.com Например, если в последовательности записаны целые числа, больше половины из которых равны одному и тому же числу X, можно вычёркивать пары различных чисел до тех пор, пока все элементы не станут равными одному и тому же числу. habr.com
• Линейный поиск. vvrozhkova.github.io Например, чтобы найти максимальное число в последовательности, можно положить в ответ нулевой элемент последовательности, затем перебирать все элементы. vvrozhkova.github.io Если текущий элемент больше ответа, то записывать его в ответ. vvrozhkova.github.io
• Бинарный (двоичный) поиск. algorithmica.org Этот метод позволяет быстрее найти число X в массиве, если он отсортирован. algorithmica.org Нужно каждый раз уменьшать отрезок возможных значений в два раза. algorithmica.org
• Использование вспомогательного массива. pro-prof.com Например, перед поиском для всех символов, которые могут встретиться в строке, вычисляется и запоминается расстояние от самого правого вхождения этого символа в искомую подстроку до её конца. pro-prof.com
• Алгоритм Боуера и Мура. pro-prof.com Этот алгоритм позволяет ускорить выполнение программы за счёт использования небольшого количества дополнительной памяти (вспомогательного массива, размер которого равен размеру алфавита строк). pro-prof.com