From 68bc753996e42fa6d10ef18bfd15143598804e51 Mon Sep 17 00:00:00 2001 From: lucifer Date: Thu, 16 Apr 2020 13:23:03 +0800 Subject: [PATCH] Update 56.merge-intervals.md --- problems/56.merge-intervals.md | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/problems/56.merge-intervals.md b/problems/56.merge-intervals.md index 27fc546ef..9acfdab8b 100644 --- a/problems/56.merge-intervals.md +++ b/problems/56.merge-intervals.md @@ -94,3 +94,7 @@ class Solution: return res ``` + +***复杂度分析*** +- 时间复杂度:由于采用了排序,因此复杂度大概为 $O(NlogN)$ +- 空间复杂度:$O(N)$