АиСД S02E03. Разреженная таблица. Дерево Фенвика

Описание к видео АиСД S02E03. Разреженная таблица. Дерево Фенвика

Алгоритмы и структуры данных. Семестр 2. Лекция 3.

На третьей лекции мы рассмотрели еще несколько важных структур данных для обработки запросов на отрезках: разреженную таблицу и дерево Фенвика, также немного поговорили о том, зачем может понадобиться персистентное дерево отрезков.

Университет ИТМО, 2020 г.

Комментарии

Информация по комментариям в разработке