Семинар 7
Четверг, 01 ноября 2012
ФМЛ 239, Актовый зал
Дерево Фенвика (окончание). Количество итераций в циклах. Дерево Фенвика для множеств. Пример: количество инверсий в перестановке (деревом Фенвика, mergeSort'ом). Подходящие операции для дерева Фенвика. Двумерное дерево Фенвика.