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