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

Описание

Дерево Фенвика (окончание). Количество итераций в циклах. Дерево Фенвика для множеств. Пример: количество инверсий в перестановке (деревом Фенвика, mergeSort'ом). Подходящие операции для дерева Фенвика. Двумерное дерево Фенвика.