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

• Вычёркивание пар различных чисел. 2 Например, если в последовательности записаны целые числа, больше половины из которых равны одному и тому же числу X, можно вычёркивать пары различных чисел до тех пор, пока все элементы не станут равными одному и тому же числу. 2
• Линейный поиск. 4 Например, чтобы найти максимальное число в последовательности, можно положить в ответ нулевой элемент последовательности, затем перебирать все элементы. 4 Если текущий элемент больше ответа, то записывать его в ответ. 4
• Бинарный (двоичный) поиск. 5 Этот метод позволяет быстрее найти число X в массиве, если он отсортирован. 5 Нужно каждый раз уменьшать отрезок возможных значений в два раза. 5
• Использование вспомогательного массива. 1 Например, перед поиском для всех символов, которые могут встретиться в строке, вычисляется и запоминается расстояние от самого правого вхождения этого символа в искомую подстроку до её конца. 1
• Алгоритм Боуера и Мура. 1 Этот алгоритм позволяет ускорить выполнение программы за счёт использования небольшого количества дополнительной памяти (вспомогательного массива, размер которого равен размеру алфавита строк). 1