Lectures Algorithmic Programming College

Season

14

Lesson

24

Lecture Start

Lecture End

Where

ауд. 439, вул. Університетська 1, м. Львів

Instructors

Іван Манчур

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

Задача пошуку в стрічках.
Алгоритми хешування.
Переваги та недоліки алгоритму хешування.
Алгоритм P-функції.
Пояснення складності.
Алгоритм Кнута-Моріса-Прата.
Z-функція.