Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 14.08.2020 19:45:05 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
Щороку американці витрачають чотири мільярди доларів на їжу для котів. Це на один мільярд доларів більше, ніж вони витрачають на їжу для грудних дітей!
Події
ПнВтСрЧтПтСбНд
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):
AVATARvlad89
AVATARAndre
AVATARjhglgui
AVATARmaks71611

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



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

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

Медалі

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

торт

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

квитки в кіно

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

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

книги

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

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

Користувачів: 4,417
новачок: Elvira
Powered by PHP-Fusion © 2003-2006
LNU ACMania © 2004-2011 e-mail: webmaster@acm.lviv.ua
22,086,026 унікальних відвідувачів
Our projects: ACM Contester, _College.
  пїЅпїЅпїЅпїЅпїЅпїЅпїЅ Orphus     bigmir)net TOP 100