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