Какие существуют методы быстрого поиска слов в текстовом массиве?

Несколько методов быстрого поиска слов в текстовом массиве:

• Двоичный поиск. 2 Алгоритм делит входную коллекцию на равные половины и с каждой итерацией сравнивает целевой элемент с элементом в середине. 2 Для использования двоичного поиска необходимо предварительно отсортировать набор данных. 2
• Алгоритм Кнута — Морриса — Пратта (КМП). 2 Осуществляет поиск текста по заданному шаблону. 2 Сначала компилируется заданный шаблон, и находятся его префикс и суффикс. 2 Это позволяет в случае несоответствия не искать следующее совпадение с начального индекса, а пропускать часть текстовой строки, которую уже сравнили, и начинать сравнивать следующую. 2
• Алгоритм Р. Боуера и Д. Мура (БМ-поиск). 1 Сравнение символов начинается с конца образца, а не с начала, то есть сравнение отдельных символов происходит справа налево. 1 Затем с помощью эвристической процедуры вычисляется величина сдвига вправо, и снова производится сравнение символов, начиная с конца образца. 1
• Бинарное дерево поиска. 3 Например, RB или AVL-Tree, позволяет быстро искать и вставлять элементы. 3