год голову ломаю.
Существует ли алгоритмы для быстрых числовых индексов?
То есть есть некие объекты с ID (товары) и у них есть цена, возможно ли вообще получить
список ID товаров где цена > X и <Y, чтобы результатом был отсортированный список ID, и при этом не делать полного перебора? То есть N logN не устраивает - N может быть и миллион товаров
встраиваемые базы дают такие индексы см здесь https://github.com/avelino/awesome-go ну или можно самому реализовать хранение сортированного списка
Дихотомия?
Обсуждают сегодня