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

В этом видео мы узнаем, что такое хэш-таблицы, как они связаны с хэш-функциями и что такое хорошая хэш-функция.

Также узнаем, что такое коллизии, и научимся их разрешать с помощью методы открытой адресации и метода цепочек. Сравним данные методы, обсудим их плюсы и минусы.

Хэш-таблицы очень полезны, т.к. они позволяют очень быстро искать информацию по ключу.
----
❤️ Если хотите поддержать развитие канала:

----
Тайм-коды:

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

[nikolay_tuzov]

Пишу там новости, анонсы своих активностей и просто интересные мысли

Также с его помощью я получаю от вас оперативный фидбэк по роликам - что нравится, что не нравится, какой ролик делать следующим и т.п.

❤ Если у вас есть желание поддержать развитие канала:

Секретный телеграм-канал:

[kalimm]

Самое доходчивое объяснение, что я находил в интернете! Большое спасибо, Николай!

[Apres]

Спасибо, Николай, за полезный материал. С рисунками - вообще бомба. Хотя, кажется, делать такое видео может быть трудозатратнее, но его восприятие, на мой взгляд, удобнее.

[dmizinchenk]

Черт побери! Наконец-то я понял, что такое хеш-таблицы (много источников перебрал, но нигде так и не мог понять), а здесь с инерактивными схемами и параллельным доходчивым объяснением всё стало ясно. Спасибо, автор, выручил!

[nicolaecasiadi]

граммотное, наглядное изложение. За этим кроется старание автора. Спасибо Николай!

[АлександрЛеонов-ит]

Объяснять сложные вещи простыми словами -- это талант. Спасибо Вам!!

[tdtoha]

Первое видео по хэш-таблицам, которое я досмотрел до конца и понял суть. Спасибо большое!

[dmitryh]

Помню как в 2007 году когда я учился на первом курсе в БГУИР, нам Саня Кукреш(олимпиадник по программированию) в курилке на листочке в клетку карандашом за 5 минут объяснил что такое хэш таблица:)

[ЧеловексТопором]

Очень полезное видео. Главное все, четко, ясно и по существу с минимумом воды. Благодарю.

[ПавелАнаньев-як]

Спасибо! То что я искал! Для первого знакомства с сутью и устройством хэш-таблиц - идеально!

[ramanraman]

Снимите, пожалуйста, по другим алгоритмам видео, у вас замечательно получается!

[Hide_in_bruh]

Объяснять сложное просто это рил искусство. Шикарное видео, спасибо огромное за труды

[РоМан-бфз]

Качество контента и подача хорошая, не справедливо иметь такое кол во подписчиков

[damir]

Николай, спасибо! Ждем еще другие ролики)

[Abdul-hycy]

Большой респект за рисование. Гораздо легче понимать о чем речь так .

[akmalatkhamov]

Однозначно продолжать! Круто все изложил, спасибо за твой труд!

[flku]

Я просмотрел много видео из поисковой выдачи, но все обьясняли непонятно и сложно. Ваше же обьяснение кратко и понятно. Большое спасибо

[МихаилГагин-лс]

Ограниченность, не входит в состав характеристик хеш-функции. т.е хеш-функция отдельно, а процедура вычисления индекса по хешу - отдельно. Кроме того для быстроты правильная хеш-структура может хранить уже вычисленные хеши, по ним удобно искать, и их не надо перевычислять при изменении размера хеш-таблицы. т.е хеш-функция должна зависеть только от хешируемого значения, и никак не от размера таблицы.

[domope]

Шикарное видео. Быстро, чётко, красочно. Спасибо!

[RichardBachman]

Это очень простое и доходчивое обьяснение. Спасибо большое, лайк👍 и подписка.