Complete docs for 'segments_intersections' function

lycantropos · Apr 5, 2021 · 6b080bd · 6b080bd
1 parent 99a2806
commit 6b080bd
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/bentley_ottmann/planar.py b/bentley_ottmann/planar.py
@@ -170,7 +170,7 @@ def segments_intersections(segments: _Sequence[_Segment]
     Based on Bentley-Ottmann algorithm.
 
     Time complexity:
-        ``O((len(segments) + len(intersections)) * log len(segments))``
+        ``O(len(segments) * log len(segments) + len(intersections))``
     Memory complexity:
         ``O(len(segments) + len(intersections))``
     Reference: