Идеальное хэширование // Демо-занятие курса «Алгоритмы и структуры данных»

На этом уроке мы реализуем алгоритм ассоциативного массива на основе идеальной хэш-таблицы, которая в любом случае работает за О(L) время, где L - длина ключа. Чтобы исключить коллизии, необходимо заранее знать список всех ключей и использовать двухступенчатую хэш-таблицу. Требуемая память - 3N. Во время урока выполним визуальное тестирование загрузкой в массив англо-русского словаря на слов. Вебинар будет полезен junior-разработчикам на любых языках программирования. «Алгоритмы и структуры данных» - Преподаватель: Евгений Волосатов - программист баз данных Пройдите опрос по итогам мероприятия - Следите за новостями проекта: - Telegram: - ВКонтакте: - LinkedIn: - Хабр: