Update falling-squares.py

kamyu104 · web-flow · commit c32ecbb0df43 · 2019-01-02T23:35:05.000+08:00
diff --git a/Python/falling-squares.py b/Python/falling-squares.py
@@ -1,4 +1,4 @@
-# Time:  O(nlogn)
+# Time:  O(n^2), could be improved to O(nlogn) in cpp by ordered map (bst)
 # Space: O(n)
 
 import bisect

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# Time: O(nlogn)`
	`1`	`+# Time: O(n^2), could be improved to O(nlogn) in cpp by ordered map (bst)`
`2`	`2`	`# Space: O(n)`
`3`	`3`
`4`	`4`	`import bisect`