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

Дерево отрезков - это структура данных, которая позволяет алгоритмически просто и логарифмически быстро находить сумму элементов массива на заданном отрезке. На этом открытом уроке мы рассмотрим идею дерева отрезков, узнаем, как его строить, обновлять и быстро O(log n) вычислять сумму чисел любого отрезка данного массива. Алгоритм очень простой и экономный: нужно O(n) памяти. Преподаватель: Евгений Волосатов - Профессиональный программист, преподаватель языка Java в колледже, автор видеокурсов по CJava, PHP Следите за новостями проекта: