Listen

Description

Как хранить данные не по-порядку, но иметь возможность получить любое из значений за ~константное время O(1)?

У этой структуры есть много имён - хэш таблица, map, dict, словарь, и тд. Но суть чаще всего одна - Как хранить пары ключ-значение эффективно с точки зрения экономии пространства и оптимизации скорости доступа и сохранения элементов.

Поговорили про базовые понятие Что это такое, как оно используется в алгоритмах, что такое Коллизии и какие способы их разрешения обычно используются :)

Всё ли было понятно? Если нет - пишите в комментариях!

______________________________

🔗Cсылка на часть 1 - с Нуля к Звёздам

🔗Ссылка на часть 2 - Примитивы, Побитовые операции, Массивы, Строки и Два Указателя

🔗Ссылка на часть 3 - Побитовые Сдвиги, Стэк, Очередь и Связанные Списки

______________________________

Телеграмм группа подкаста - https://t.me/tip_podcast (Обсуждения, Комментарии к выпускам, Анонсы)

Мой Инстаграм - https://www.instagram.com/byaxe.sx/ (Как я живу, Делюсь постами и Историями из Жизни)

Мой LinkedIn - https://www.linkedin.com/in/byaxe (Рабочая сеть, Резюме)