Update merge-intervals.py

kamyu104 · kamyu104 · commit a5e814f51e61 · 2015-02-10T00:16:57.000+08:00
diff --git a/Python/merge-intervals.py b/Python/merge-intervals.py
@@ -1,4 +1,4 @@
-# Time:  O(n^2)
+# Time:  O(nlogn)
 # Space: O(1)
 #
 # Given a collection of intervals, merge all overlapping intervals.

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# Time: O(n^2)`
	`1`	`+# Time: O(nlogn)`
`2`	`2`	`# Space: O(1)`
`3`	`3`	`#`
`4`	`4`	`# Given a collection of intervals, merge all overlapping intervals.`