Визуализатор SQRT декомпозиции

2018

.NET, C#

Курсовой проект по дисциплине “Алгоритмы и структуры данных”. Цель проекта: разработать программу для визуализации SQRT декомпозиции.

SQRT-декомпозиция — это метод, или структура данных, которая позволяет выполнять некоторые типичные операции (суммирование элементов подмассива, нахождение минимума/максимума и т.д.) за O(sqrt(n)), что значительно быстрее, чем O(n) для тривиального алгоритма.

Работа программы

Для этого проекта создан открытый репозиторий. Там можно скачать программу или посмотреть исходный код.