docs: add time and space complexity

Author: hyogshin

contains-duplicate/hyogshin.py

@@ -4,4 +4,10 @@ def containsDuplicate(self, nums: List[int]) -> bool:
             return False
         else:
             return True
-            
+
+
+
+'''
+시간 복잡도: O(n)??
+공간 복잡도: set을 활용해 nums 리스트를 복사함 -> len(nums)의 2배?
+'''

house-robber/hyogshin.py

@@ -9,4 +9,8 @@ def rob(self, nums: List[int]) -> int:
             dp[i] = max(dp[i-2] + nums[i], dp[i-1])
 
         return max(dp)
-        
+
+'''
+시간 복잡도: for loop -> O(n)
+공간 복잡도: dp 배열 
+'''

longest-consecutive-sequence/hyogshin.py

@@ -16,4 +16,8 @@ def longestConsecutive(self, nums: List[int]) -> int:
 
         rs.append(cnt)
         return max(rs)
-        
+        
+'''
+시간 복잡도: for loop 1회 -> O(n)
+공간 복잡도: nums 리스트 + rs 배열 (최대 len(nums)) + sorted로 nums 배열 복사 
+'''

top-k-frequent-elements/hyogshin.py

@@ -21,4 +21,8 @@ def topKFrequent(self, nums: List[int], k: int) -> List[int]:
                 minus[idx] = 0
 
         return ans
-        
+
+'''
+시간 복잡도: for loop 2회 -> O(2n) -> O(n)
+공간 복잡도: 배열 크기 (10**4 + 1) 두 개 + nums 리스트 + ans 배열
+'''

two-sum/hyogshin.py

@@ -11,4 +11,8 @@ def twoSum(self, nums: List[int], target: int) -> List[int]:
                 rs.append(idx)
                 break
         return rs        
-        
+
+'''
+시간 복잡도: for loop 사용 -> O(n) 
+공간 복잡도: len(nums) + rs 배열에서 number 2개 저장
+'''