시간, 공간복잡도 추가

seona926 · seona926 · commit dd36993c9ef9 · 2024-09-05T19:15:22.000+09:00
diff --git a/valid-palindrome/seona926.js b/valid-palindrome/seona926.js
@@ -27,3 +27,10 @@ var isPalindrome = function (s) {
 
   return true;
 };
+
+/*
+  1. 시간복잡도: O(n)
+    - toLowerCase, replace, 포인터 사용에 O(n) 소요됨
+  2. 공간복잡도: O(n)
+    - 변수 str이 O(n) 차지함
+*/
