146
правок
Изменения
Нет описания правки
==Преимущества и недостатки дерева Фенвика==
Главными преимуществами данной конструкции являются простота реализации и быстрота ответов на запросы за <tex> O(1\log{n}) </tex>. Также дерево Фенвика позволяет быстро изменять значения в массиве и находить некоторые функции от элементов массива.
Недостатком является то, что при изменении одного элемента исходного массива, приходится пересчитывать частичные суммы, а это затратно по времени.
