Алгоритмы и структуры данных. 5. Хеш-таблицы.
Рет қаралды 4,129
Күн бұрынСсылка на презентацию: disk.yandex.ru/d/612g9Yx9vaE-aQ
Тайм-коды:
00:00 - Интро, приветствие
00:22 - Проверка домашнего задания
02:29 - Понятие "хеш-таблица"
03:04 - Количество операций при выполнении действий с хеш-таблицами
04:08 - Коллизии в хеш-таблице
06:13 - Коэффициент заполнения хеш-таблицы
07:02 - Домашнее задание
07:27 - Спасибо за внимание!
Теги: python, алгоритм, алгоритм поиска пути, алгоритмы, алгоритмы программирования, структуры данных, алгоритмы и структуры данных, программирование, programming, о-большое, о большое, введение, сложность, время, время выполнения, превышение по времени, tle, time limit exceed, time limit exceeded, limit, exceeded, список, массив, сортировка, рекурсия, индукция, функция, метод индукции, индуктивность, фибоначчи, трибоначчи, хеш-таблицы, словарь, json, ассоциативный массив, грокаем алгоритмы, groking algorithms, хеш, хеширование, кэширование, кеширование, SHA.
@saveme3806 5 ай бұрын
Где решение можно найти?
@thmUNIX 5 ай бұрын
Здравствуйте. Решение домашних задач в следующем видео, т.е. 6. Квадратичные сортировки.
@Ytramm 2 жыл бұрын
Захожу сюда, после прочтения Грокаем Алгоритмы, чтобы освежить память
@thmUNIX 2 жыл бұрын
Также использовал эту книгу в качестве справочного материала ) Плейлист буду этот перезаписывать после Основы Python, было тут пару ошибок, да и забросил как-то я.
@mushroomhead4396 Жыл бұрын
что такое хорошие хэш - функции? запутал только ... что значит исправление? что значит ОДНИМ из способов? а сколько их? зачем я это посмотрел?
@thmUNIX Жыл бұрын
Хорошие хеш-функции - те, которые работают быстрее и имеют меньшую вероятность коллизий. В этом году плейлист заново переснимаю, исправляю ошибки.
@MikhailVoroncov Жыл бұрын
@@thmUNIX быстрее чего? ноль обьяснений
@thmUNIX Жыл бұрын
@@MikhailVoroncov Быстрее других хеш-функций. Одна хеш-функция может использовать менее производительный алгоритм хеширования, чем другая.
@MikhailVoroncov Жыл бұрын
@@thmUNIX так ты не ответил на вопрос, ясно что быстрее других хеш функций, но каких? и почему? и нахуй вообще это уточнение, ХОРОШИЕ ХЕШ ФУНКЦИИ РАБОТАЮТ ЛУЧШЕ,блять это логично, они же хорошие, так что одна тавтология с зеро фактов
@thmUNIX Жыл бұрын
@@MikhailVoroncov это старый плейлист, он был первой попыткой. сейчас я записываю новый плейлист, когда он будет закончен, смотрите его.
@user-gl5cy4hi7y Жыл бұрын
все равно ниче не понял
@thmUNIX Жыл бұрын
Что конкретно вы не поняли?
Standalone Coder
Рет қаралды 59 М.