Хэш-таблицы за 10 минут скачать в хорошем качестве

Хэш-таблицы за 10 минут

В этом видео мы узнаем, что такое хэш-таблицы, как они связаны с хэш-функциями и что такое хорошая хэш-функция. Также узнаем, что такое коллизии, и научимся их разрешать с помощью методы открытой адресации и метода цепочек. Сравним данные методы, обсудим их плюсы и минусы. Хэш-таблицы очень полезны, т.к. они позволяют очень быстро искать информацию по ключу. ---- ❤️ Если хотите поддержать развитие канала:   / tuzov   https://boosty.to/nikolay.tuzov 👾 Мой канал в Telegram: https://t.me/ntuzov 🗣 Чат в Telegram: https://t.me/+zsSZ63wEJDs3NGVi 👀 Golang Digest: https://t.me/golang_digest - мои регулярные подборки интересных материалов по Go. ---- Тайм-коды: 00:00 Вступление 00:17 Где используются хэш-таблицы 00:42 Как искать данные по ключу 01:17 Как ускорить поиск 01:40 Получение индекса из ключа 02:54 Хэш-функция 03:43 Заполняем хэш-таблицу 04:08 Коллизии 04:30 Метод открытой адресации 05:57 Минусы метода открытой адресации (переполнение, удаление, рехэширование) 07:01 Виды пробирования (обхода хэш-таблиц) 07:20 Метод цепочек 09:30 Плюсы и минусы методов разрешения коллизий 11:14 Критерии хорошей хэш-функции 12:31 Заключение #алгоритмы #itubeteam