시간, 공간복잡도 추가

seona926 · seona926 · commit 96acbeb8d510 · 2024-08-23T17:55:19.000+09:00
diff --git a/valid-anagram/seona926.js b/valid-anagram/seona926.js
@@ -30,3 +30,11 @@ let isAnagram = function (s, t) {
 
   return true;
 };
+
+/*
+  1. 시간복잡도 : O(n)
+  각 반복문의 시간복잡도가 모두 O(n)
+
+  2. 공간복잡도 : O(n)
+  주어진 문자열인 s와 t갯수만큼 공간을 차지함
+*/
