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

WM>А если увеличить длину этой линии в два раза, то как изменится время?

Если линия вертикальная( (10^4, 10^4) -> (10^4, 2 * 10^5) ), то время выполнения пропорционально длине.

Если же диагональная ( (10^4, 10^4) -> (10^5, 10^5) ), то время выполнения растёт быстрее, но непонятно как именно: ни ~sqrt(2) * 10^5, ни ~(10^5)^2.