АиСД-2. 2024-2025 ПЗ-Тест №19. Строки. Часть 1. В1

Какой алгоритм никогда не теряет время зря?

• BRUTE FORCE

• Кнут-Моррис-Пратт
  
  префикс-функция

• Бойер-Мур-Хорспул
  
  таблица удаленности

• Рабин-Карп
  
  хеширование

Префикс-функция является монотонно возрастающей

• Нет!

• Да!

• 1

• 2

• 3

• 4

• X

• любой

• T

• %

• 2
• 4

• 5

• 6