2026.08.07 · 10 min중복 검사 함수를 O(n²)에서 O(n)으로 바꾸기배열에 중복이 있는지 검사하는 이중 루프를 Set으로 리팩터링하며 시간복잡도를 다시 정리했다. 복잡도만 맞고 로직이 틀렸던 함정과, Set.has가 O(1)인 이유까지 짚는다.#자료구조 #알고리즘 #시간복잡도 #Big-O #JavaScript #Set