Встречное дерево Фенвика — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Определение |definition= '''Встречное дерево Фенвика''' — дерево Фенвика, в кот…»)
 
Строка 1: Строка 1:
 
{{Определение
 
{{Определение
 
|definition=
 
|definition=
'''Встречное дерево Фенвика''' — [[Дерево Фенвика|дерево Фенвика]], в котором над каждым столбцом идет столбец такой же высоты, вычисляемый по формуле <tex>\sum_{j=i+1}^i+2^h(i) a[j]</tex>.
+
'''Встречное дерево Фенвика''' — [[Дерево Фенвика|дерево Фенвика]], в котором над каждым столбцом идет столбец такой же высоты, вычисляемый по формуле <tex>\sum_{j=i+1}^(i+2^h(i)) a[j]</tex>.
 
}}
 
}}

Версия 04:55, 2 мая 2011

Определение:
Встречное дерево Фенвикадерево Фенвика, в котором над каждым столбцом идет столбец такой же высоты, вычисляемый по формуле [math]\sum_{j=i+1}^(i+2^h(i)) a[j][/math].