Complete docs for 'segments_cross_or_overlap' function

lycantropos · Apr 4, 2021 · 56931ce · 56931ce
1 parent 507a02f
commit 56931ce
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/bentley_ottmann/planar.py b/bentley_ottmann/planar.py
@@ -126,7 +126,7 @@ def segments_cross_or_overlap(segments: _Sequence[_Segment]) -> bool:
     Based on Bentley-Ottmann algorithm.
 
     Time complexity:
-        ``O((len(segments) + len(intersections)) * log len(segments))``
+        ``O(len(segments) * log len(segments))``
     Memory complexity:
         ``O(len(segments))``
     Reference: