В каких случаях алгоритм Кнута-Морриса-Пратта дает подлинный выигрыш по сравнению с другими алгоритмами поиска в тексте по образцу?
- Когда неудачному сравнению образца с текстом предшествовало некоторое число совпадений
- Когда образец предварительно адаптирован
- Когда текст предварительно адаптирован
- На больших алфавитах
Для просмотра статистики ответов нужно
войти.