🎯 Загружено автоматически через бота:
🚫 Оригинал видео:
📺 Данное видео принадлежит каналу «Николай Тузов — Golang» (@nikolay_tuzov). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал.
✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его.
📃 Оригинальное описание:
В этом видео мы узнаем, что такое хэш-таблицы, как они связаны с хэш-функциями и что такое хорошая хэш-функция.
Также узнаем, что такое коллизии, и научимся их разрешать с помощью методы открытой адресации и метода цепочек. Сравним данные методы, обсудим их плюсы и минусы.
Хэш-таблицы очень полезны, т.к. они позволяют очень быстро искать информацию по ключу.
----
❤️ Если хотите поддержать развитие канала:
👾 Мой канал в Telegram:
🗣 Чат в Telegram: zsSZ63wEJDs3NGVi
👀 Golang Digest: - мои регулярные подборки интересных материалов по Go.
----
Тайм-коды:
Вступление
Где используются хэш-таблицы
Как искать данные по ключу
Как ускорить поиск
Получение индекса из ключа
Хэш-функция
Заполняем хэш-таблицу
Коллизии
Метод открытой адресации
Минусы метода открытой адресации (переполнение, удаление, рехэширование)
Виды пробирования (обхода хэш-таблиц)
Метод цепочек
Плюсы и минусы методов разрешения коллизий
Критерии хорошей хэш-функции
Заключение
#алгоритмы #itubeteam
1 view
21
8
1 month ago 01:26:11 807
Тарас Бульба и все-все-все 1. Рудешко читает
2 months ago 01:59:57 79
[Николай Тузов — Golang] Как попасть в IT — проблемы стажеров и как их решать | GoGetPodcast №12
2 months ago 00:05:47 1
Пульс (новости видеоигр) № 21 {Страна Игр, Gameland, 2007 год}
2 months ago 00:11:37 47
DIY Bluetooth колонка
2 months ago 00:11:43 1
Пульс (новости видеоигр) № 20 {Страна Игр, Gameland, октябрь 2007 год}
2 months ago 00:04:26 378
Владимирский централ - Михаил Круг Official Music Video
3 months ago 00:04:21 1
Николай Носков - Исповедь/ не осуждай меня, Господь...(HD720p)
3 months ago 00:16:35 1
Пульс (новости видеоигр) № 19 {Страна Игр, Gameland, 2008 год}