Java-разработчик в Альфа-Банке
Визуализатор SQRT декомпозиции
2018
Курсовой проект по дисциплине “Алгоритмы и структуры данных”. Цель проекта: разработать программу для визуализации SQRT декомпозиции.
SQRT-декомпозиция — это метод, или структура данных, которая позволяет выполнять некоторые типичные операции (суммирование элементов подмассива, нахождение минимума/максимума и т.д.) за O(sqrt(n)), что значительно быстрее, чем O(n) для тривиального алгоритма.
Для этого проекта создан открытый репозиторий. Там можно скачать программу или посмотреть исходный код.