Лекція 12. Поняття хеш-функції. Метод відкритого хешування. Метод закритого кешування. Вибір хеш-функції
Дізнаємось
Що таке хеш-функція і яку роль вона відіграє в організації даних.
Як працює метод відкритого та закритого хешування.
Що таке колізії та як їх уникати або обробляти.
Якими властивостями повинна володіти хороша хеш-функція.
Як вибір хеш-функції впливає на швидкість доступу до даних.
Навчимось
Реалізовувати власні хеш-функції для різних типів даних.
Розуміти різницю між відкритим і закритим хешуванням.
Будувати та аналізувати роботу хеш-таблиць у Python.
Обирати оптимальні параметри хешування для конкретних задач.
Аналізувати ефективність хешування залежно від навантаження таблиці.
Матеріали
Доступно тільки для зареєстрованих користувачів
Проблемні питання
Доступно тільки для зареєстрованих користувачів
Д.з.
Доступно тільки для зареєстрованих користувачів
| № | Тема |
|---|---|
| 3 лекції | |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 |
Лекція 12. Поняття хеш-функції. Метод відкритого хешування. Метод закритого кешування. Вибір хеш-функції
|
| 13 | |
| 14 | |
| 15 | |
| 16 | |
| 3 практичні заняття | |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 | |
| 15 | |
| 16 | |
| 17 |