Здравствуйте, Sinclair, Вы писали:

S>Для приведенного тобой примера разницы в способах измерить не удастся. Но добавь в список миллионов пятьдесят этих точек, и твой алгоритм уснет навеки.

C 50 лимонами искомых отрезков куда входит 1 точка любой алгоритм уснет, самый эффективный — тупой таблескан.
Приведенный мной алгоритм, как и любой индексный поиск эффективен лишь при достаточно малом числе вхождений в общее множество (высокая избирательность индекса). А вот тут, думаю, оптимизаторы и должны сказать свое слово в выборе алгоритма.
Или мы про разное?