Семинар 6
Четверг, 25 октября 2012
ФМЛ 239, Актовый зал
Индуктивные функции на последовательностях, стек как индуктивное расширение. Выпуклая оболочка и ее построение за $O(N^2)$. Построение выпуклой оболочки за $O(NlogN)$ с применением стека (два метода). Динамические структуры данных (начало). Дерево Фенвика.