Криптографическая хеш-функция - это математический алгоритм, который отображает данные произвольного размера в битовый массив фиксированного размера. Результат, производимый хеш-функцией, называется «хеш-суммой» или же просто «хешем», а входные данные часто называют «сообщением». Для идеальной хеш-функции выполняются следующие условия: а) хеш-функция является детерминированной, то есть одно и то же сообщение приводит к одному и тому же хеш-значению b) значение хеш-функции быстро вычисляется для...

Заметки: Теперь самое интересное. Время: Напомню, что О(1) — не моментальное время, а одинаковое всегда. Поиск в массиве с одним элементом и с миллиардом займет одинаковое время. Мы видим, что поиск в таблицах не уступает массивам, а вставка и удаление быстры как в связанных списках. Но в худшем способе все плохо, поэтому важно избегать коллизий (когда много котиков в одной квартире). Коэффициент заполнения вычисляется по формуле: количество элементов в хеш-таблице делим на общее количество элементов (всех котиков делим на количество квартир в доме)...