Что: Семинар
Когда: Четверг, 25 октября 2012, 20:00–21:20
Где: ФМЛ 239, Актовый зал

Описание

Индуктивные функции на последовательностях, стек как индуктивное расширение. Выпуклая оболочка и ее построение за \(O(N^2)\). Построение выпуклой оболочки за \(O(NlogN)\) с применением стека (два метода). Динамические структуры данных (начало). Дерево Фенвика.