Рівень ІІІ

Алгоритм послідовного або лінійного пошуку. Складність алгоритму.

Алгоритм двійкового пошуку. Складність алгоритму.

Алгоритм прямого пошуку стрічки. Складність алгоритму.

Алгоритм Кнута, Моріса і Прата пошуку в стрічці. Складність алгоритму.

Алгоритм Бойера – Мура пошуку у стрічці. Складність алгоритму.

Тема 14. Дерева порівнянь на векторній пам‘яті. Дерева порівнянь на зчепленій пам‘яті. Пошук у таблицях з обчислюваними адресами. Таблиці з прямим доступом. Хеш-таблиці. Задача колізії.

Рівень І

Функція хешування це…

Колізія це…

Дерева порівнянь на векторній пам‘яті.

Дерева порівнянь на зчепленій пам‘яті.

Рівень ІІ

Алгоритм пошуку у таблицях з обчислюваними адресами.

Алгоритм пошуку у таблиці з прямим доступом.