[알고리즘] 시간복잡도

📌 특정 원소의 포함 여부를 알고 싶을 때

list 에서의 x in s 연산의 평균 시간 복잡도 : O(n)
set 에서의 x in s 연산의 평균 시간 복잡도 : O(1)

set 을 사용하자!