Введение Целью данной статьи является краткое изложение того, что такое хэш-функция, для чего она используется и как можно получить хэш-значение в Python. Данная статья является логическим продолжением публикации "Какие вопросы могут задать на собеседовании по Python? Часть 1". Определение Хэш-функция - это функция, которая принимает на вход какие-либо данные (например, строки) и возвращает число по некоторому заданному алгоритму. [1] Если эта функция является идеальной - то для каждого переданного на вход функции значения будет возвращено число, отличное от ранее полученных...

Оглавление: 1. Сравнение скорости поиска в разных типах контейнеров 2. Хэш функция 3. Множества 4. Словари Сравнение скорости поиска в разных типах контейнеров В данной статье мы разберемся в устройстве работы структуры данных "хэш таблица". А также посмотрим на dict и set в python, которые являются ее реализациями. Давайте разберем простой пример. Будем искать иголки в стоге сена. Давайте используем для поиска разные типы контейнеров, такие как list, array, set, и сравним результаты по скорости работы и памяти...