⚡️ Wavelet Matrix - структура данных, которая делает сложные запросы быстрыми

Wavelet Matrix позволяет хранить последовательности так,
чтобы работать с ними молниеносно и компактно.

🔥 Что умеет библиотека:

- rank - сколько раз элемент встречается до позиции
- select - где находится k-е вхождение элемента
- quantile - k-й по величине элемент на отрезке
- top-k - самые частые элементы на диапазоне

И всё это — за логарифмическое время и с экономией памяти.

Чем полезен

- работает быстрее, чем наивные структуры
- меньше памяти, чем обычные массивы
- подходит для поиска, индексирования, сжатия, аналитики

Wavelet Matrix - это пример того,
как «умные» структуры данных дают реальные ускорения,
а не просто красивая теория.

Если интересуешься алгоритмами -
этот репозиторий точно стоит сохранить.

Репозиторий: https://github.com/math-hiyoko/wavelet-matrix

@pythonl