docs: add space complexity explanation

Author: taekwon-dev

contains-duplicate/taekwon-dev.java

@@ -5,6 +5,9 @@ class Solution {
      *   - 중복 검사를 위해 Set 선택한 이유
      *     - O(1) 으로 탐색 가능
      *     - 데이터 순서 보장 필요 없음
+     *
+     *   공간 복잡도: O(N)
+     *   - 최악의 경우 주어진 배열의 모든 원소가 자료구조에 저장되므로 O(N)
      */
     public boolean containsDuplicate(int[] nums) {
         Set<Integer> set = new HashSet<>();