Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Алгоритмы и структуры данных. Семестр 1. Лекция 8. На восьмой лекции мы рассмотрели еще одну полезную структуру данных ‒ систему непересекающихся множеств (union-find). В этом году доказали более точную оценку времени ее работы с помощью функции Аккермана. Университет ИТМО, 2021 г.