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

Дерево отрезков - это структура данных, которая позволяет алгоритмически просто и логарифмически быстро находить сумму элементов массива на заданном отрезке.
На этом открытом уроке мы рассмотрим идею дерева отрезков, узнаем, как его строить, обновлять и быстро 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/