Антон Лапшин, Алексей Шмелёв. "Структуры данных и их применение"  

Аннотация 

        На семинаре будут рассмотрены наиболее часто используемые и эффективные структуры данных:

• Сложность алгоритмов 
• Задача RMQ (Range Minimum Query)
• Система непересекающихся множеств 
• Задача LCA (Lowest Common Ancestor)
• Дерево отрезков 
• Сумматор 
• Бинарная куча 
• Сбалансированные деревья 

Для понимания лекции специальных знаний не требуется. Приглашаются все желающие.

<< вернуться  |   Документ от: 24.03.2009 16:51