week 3 - add comment for explaining time complexity

Author: liza0525

decode-ways/liza0525.py

@@ -1,3 +1,8 @@
+# 시간 복잡도: O(log n)
+# - 2로 계속 나누고, 이는 2진수 자릿수 만큼 반복하기 때문
+# 공간 복잡도: O(1)
+# - 변수 몇 개만 사용
+
 class Solution:
     # 어떤 수를 2진수로 변환하는 과정은 2로 나눈 후, 그 나머지(1 또는 0)을 가장 높은 자리 수부터 순차로 나열하고
     # 몫을 그 다음 회차의 피제수로 사용하면 된다.

number-of-1-bits/liza0525.py

@@ -1,3 +1,9 @@
+# 문자열 길이가 n일 때
+# 시간 복잡도: O(n)
+# - alphanumeric 확인할 때 전체 문자를 순회하는 게 최대
+# 공간 복잡도: O(n)
+# - 최악의 경우는 입력 전체가 alphanumeric일 때(특수 문자 없을 때)
+
 class Solution:
     # Alphanumeric 스트링 이외의 문자열을 먼저 제외 시킨 이후 lowercase로 변경한 다음, 양 끝에서부터 문자열을 비교한다.
     def isPalindrome(self, s: str) -> bool: