Мне дан огромный список объектов с атрибутами x и y. Мы должны искать все объекты, лежащие между данной верхней и нижней границей обоих атрибутов.
Мне было интересно, есть ли эффективный алгоритм для реализации этого.
Спасибо!
Для этого есть стандартные алгоритмы.См. http://en.wikipedia.org/wiki/R-tree для одного.
Квадро или пространственный индекс (кривая заполнения пространства, например кривая Гильберта).