Коледж алгоритмічного програмування Лекції

Сезон
10
Заняття
12

Початок лекції
17.12.2018 18:00:00
Кінець лекції
17.12.2018 19:40:00
Де
ауд. 439, вул. Університетська 1, м. Львів

Викладачі
Vitalii Herasymiv

Алгоритми на рядках

1. Опис задачі пошуку в стрічках
2. Алгоритми хешування
3. Переваги та недоліки алгоритму хешування
4. Алгоритм P-функції
5. Пояснення складності
6. Алгоритм Кнута-Моріса-Прата
7. Z-функція
8. Алгоритм Манакера
9. Алгоритм Бута