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

S>>4. Примерная статистика данных — ширина области определения, то есть область, накрывающая все отрезки; средняя длина самого отрезка?

_L>не совсем понял вопрос. поясни подробнее если не сложно?

Для учебной задачи вряд ли на него можно ответить — имелось в виду, над какими именно данными будет осуществляться поиск. Если в курсе логики стоимостного оптимизатора и статистики для него — тот же принцип.