Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 26.07.2026 20:45:41 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
Маунт-Айза - найбільше місто у світі (за площею). Це австралійське містечко з населенням всього 22 тисячі займає понад 40 тисяч квадратних кілометрів.
Події
ПнВтСрЧтПтСбНд
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

Birthday(s):
AVATARAntumoralist
AVATARSoshaPr
AVATARYgine
AVATARvinamor
AVATARVova260799
AVATARKotya

Стаття: "Дерево Фенвіка"
І знову Михайло Медведєв порадував нас новою статтею перекладеною на українську мову
Дерево Фенвіка
У статті розглядається структура даних, яка дозволяє знаходити суму сусідніх елементів масиву, а також модифікувати їх за логарифмічний час. Таку структуру називають суматором, у статті вона реалізована за допомогою дерева Фенвіка.



Представляємо Вашій увазі наступну статтю від Михайла Медведєва про
Дерево Фенвіка

Дерево Фенвика – это структура данных на массиве длины n, которая позволяет совершать следующие операции:
  1. Позволяет найти значение некоторой заданной функции f на любом отрезке [L; R] за время O(log2n);
  2. Позволяет изменять значение любого элемента массива за O(log2n);
  3. Требует O(n) памяти, а именно столько, сколько необходимо для хранения массива из n элементов.
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

настільні ігри

торт

клавіатура, навушники, флешки і т.д.

квитки в кіно

квитки в аквапарк

квитки на пейнтбол

книги

футболки з логотипом змагання

Для участі в голосуваннях Ви повинні залогуватись.
Міні-чат +
Зараз на сайті -
Гостей: 3
На сайті немає зареєстрованних користувачів

Користувачів: 5,103
новачок: NataEvgten
Powered by PHP-Fusion © 2003-2006
LNU ACMania © 2004-2011 e-mail: webmaster@acm.lviv.ua
26,034,532 унікальних відвідувачів
Our projects: ACM Contester, _College.