Дерево отрезков - быстро и просто // Демо-занятие курса «Алгоритмы и структуры данных»

Дерево отрезков - это структура данных, которая позволяет алгоритмически просто и логарифмически быстро находить сумму элементов массива на заданном отрезке. На этом открытом уроке мы рассмотрим идею дерева отрезков, узнаем, как его строить, обновлять и быстро O(log n) вычислять сумму чисел любого отрезка данного массива. Алгоритм очень простой и экономный: нужно O(n) памяти. «Алгоритмы и структуры данных» - https://otus.pw/9FjX/
Преподаватель: Евгений Волосатов - Профессиональный программист, преподаватель языка Java в колледже, автор видеокурсов по C#, Java, PHP Подключайтесь к обсуждению в чате - https://otus.pw/L1Ep/
Пройдите опрос по итогам мероприятия - https://otus.pw/E3dp/
Следите за новостями проекта: Telegram: https://t.me/Otusjava
ВКонтакте: https://otus.pw/850t
LinkedIn: https://otus.pw/yQwQ/
Хабр: https://otus.pw/S0nM/