Изменения

Перейти к: навигация, поиск

Дерево Фенвика

43 байта добавлено, 00:29, 29 мая 2015
м
Нет описания правки
== Описание структуры ==
 
'''Дерево Фе&#769;нвика''' (англ. ''Binary indexed tree'') — структура данных, требующая <tex> O(n) </tex> памяти и позволяющая эффективно (за <tex> O(\log n) </tex>) выполнять следующие операции:
* изменять значение любого элемента в массиве,

Навигация