Update random-point-in-non-overlapping-rectangles.py

kamyu104 · web-flow · commit f25a1484892d · 2018-07-29T02:34:34.000+08:00
diff --git a/Python/random-point-in-non-overlapping-rectangles.py b/Python/random-point-in-non-overlapping-rectangles.py
@@ -1,4 +1,5 @@
-# Time:  O(logn)
+# Time:  ctor: O(n)
+#        pick: O(logn)
 # Space: O(n)
 
 # Given a list of non-overlapping axis-aligned rectangles rects,
