Merge branch 'main' of https://github.com/GUMUNYEONG/leetcode-study

DaleStudy · Aug 25, 2024 · 68f8766 · 68f8766
2 parents 4a91c11 + 265046d
commit 68f8766
Showing 1 changed file with 6 additions and 0 deletions.
diff --git a/valid-anagram/GUMUNYEONG.js b/valid-anagram/GUMUNYEONG.js
@@ -24,3 +24,9 @@ var isAnagram = function (s, t) {
 
     return result;
 };
+
+// TC : O(n)
+// n(=s의 길이 = t의 길이) 만큼 반복 하므로 On(n)
+
+// SC : O(n)
+// 최대크기 n(=s의 길이 = t의 길이)만큼인 객체를 생성하므로 공간 복잡도도 O(n)