two-sum complexity

sungjinwi · sungjinwi · commit 1242b3eebf4e · 2024-12-27T21:05:34.000+09:00
diff --git a/two-sum/sungjinwi.py b/two-sum/sungjinwi.py
@@ -1,3 +1,10 @@
+"""
+	TC : for문 내부 for문
+		O(N^2)
+	SC : 추가적인 메모리 쓰지 않으므로
+		O(1)
+"""
+
 class Solution:
     def twoSum(self, nums: List[int], target: int) -> List[int]:
         for i in nums :
