⚡️ Wavelet Matrix – структура данных, которая делает сложные запросы быстрыми
Wavelet Matrix позволяет хранить последовательности так,
чтобы работать с ними молниеносно и компактно.
🔥 Что умеет библиотека:
– rank – сколько раз элемент встречается до позиции
– select – где находится k-е вхождение элемента
– quantile – k-й по величине элемент на отрезке
– top-k – самые частые элементы на диапазоне
И всё это — за логарифмическое время и с экономией памяти.
Чем полезен
– работает быстрее, чем наивные структуры
– меньше памяти, чем обычные массивы
– подходит для поиска, индексирования, сжатия, аналитики
Wavelet Matrix – это пример того,
как «умные» структуры данных дают реальные ускорения,
а не просто красивая теория.
Если интересуешься алгоритмами –
этот репозиторий точно стоит сохранить.
Репозиторий: https://github.com/math-hiyoko/wavelet-matrix
@pythonl
