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

Описание

Примеры на массиве без модификаций (продолжение). Метод двух указателей на примере задачи (\(a_i+b_j=S\)), связь с mergesort. Преподсчет. Минимум на подотрезке с использованием sparse table (предподсчет за \(O(nlogn)\), обработка запроса за \(O(1)\)). Простейшие структуры данных, их реализация и использование (начало). Способы реализации очереди.