Update 56.merge-intervals.md

shinSG · Apr 16, 2020 · 68bc753 · 68bc753
1 parent fa2e7e4
commit 68bc753
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/problems/56.merge-intervals.md b/problems/56.merge-intervals.md
@@ -94,3 +94,7 @@ class Solution:
 
         return res
 ```
+
+***复杂度分析***
+- 时间复杂度：由于采用了排序，因此复杂度大概为 $O(NlogN)$
+- 空间复杂度：$O(N)$