For a point among a set of n {\displaystyle n} segments that do not intersect except at their endpoints, it can be shown that in the worst case, a Θ ( n log ⁡ n ) {\displaystyle \Theta (n\log n)} algorithm is optimal.
Для точки з набору n {\displaystyle n} сегментів, які не перетинаються, за винятком їх кінцевих точок, можна показати, що в гіршому випадку алгоритм Θ ( n log ⁡ n ) {\displaystyle \Theta (n\log n)}  є оптимальним.