Алгоритмы и структуры данных (основной поток) 15. Хеш-таблицы, фильтры, skip list

Поділитися
Вставка
  • Опубліковано 31 тра 2024
  • Монтировалась впопыхах, есть некоторые проблемы со звуком
    Таймкоды:
    00:00:00 - Введение
    00:00:05 - k-независимость
    00:03:32 - Пример
    00:06:41 - Теорема о работе за O(1)
    00:11:41 - Фильтр Блума
    00:29:22 - Примеры использования фильтра
    00:35:42 - Фильтр кукушки
    00:48:43 - Skip list
    00:50:48 - Пример
    01:11:59 - Плюсы по сравнению с деревьями поиска
    Дата лекции: 13.12.23
    Лектор : Степанов Илья Даниилович
    Оператор: Нургушиев А.
    Монтажёр: Зуев Н.
    Плейлист : • [АиСД] Алгоритмы и стр...

КОМЕНТАРІ • 3

  • @sb9185
    @sb9185 2 місяці тому

    Степанов Илья Даниилович - лучший кто на есть на ру ютубе к-ый объясняет доходчиво алгоритмы. Спасибо большое!

  • @NoName-qp1qq
    @NoName-qp1qq 4 місяці тому

    Скиплист лучшая структура данных в мире😍

  • @seryjsk
    @seryjsk 4 місяці тому

    Окейматское