10 Хеш-таблиці
•
0 likes•12,710 views
Слайди лекції з курсу "Розробка та аналіз алгоритмів. Частина 1". Тема лекції: "Хеш-таблиці". http://edx.prometheus.org.ua/courses/KPI/Algorithms101/2015_Spring/about
10 Хеш-таблиці
- 1. Розробка та аналіз алгоритмів 10. Хеш-таблиці • Визначення хеш-таблиць • Метод ланцюгів • Хеш-функції • Відкрита адресація (с) Олексій Молчановський, Prometheus.org.ua 1
- 2. Пряма адресація (с) Олексій Молчановський, Prometheus.org.ua 2
- 3. Визначення хеш-таблиць (с) Олексій Молчановський, Prometheus.org.ua 3
- 4. Приклад (с) Олексій Молчановський, Prometheus.org.ua 4
- 5. Застосування хеш-таблиць • Асоціативні масиви та словники в мовах програмування • Таблиці символів в компіляторах та інтерпретаторах • Реалізація структури даних множини • Індекси в базах даних • Деякі реалізації кеш-пам’яті – пам’яті з швидким доступом (с) Олексій Молчановський, Prometheus.org.ua 5
- 6. Уникнення колізій за допомогою ланцюгів (с) Олексій Молчановський, Prometheus.org.ua 6
- 7. Приклади хеш-функцій (с) Олексій Молчановський, Prometheus.org.ua 7
- 8. Приклади хеш-функцій (с) Олексій Молчановський, Prometheus.org.ua 8
- 9. Універсальне хешування (с) Олексій Молчановський, Prometheus.org.ua 9
- 10. Відкрита адресація (с) Олексій Молчановський, Prometheus.org.ua 10
- 11. Послідовності досліджень (с) Олексій Молчановський, Prometheus.org.ua 11
- 12. Аналіз відкритої адресації (с) Олексій Молчановський, Prometheus.org.ua 12