Algorithmic Programming College Lectures

Season
10
Lesson
12

Lecture Start
12/17/2018 6:00:00 PM
Lecture End
12/17/2018 7:40:00 PM
Where
ауд. 439, вул. Університетська 1, м. Львів

Instructors
Vitalii Herasymiv

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

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