📌 in

검색 & 순회에서 사용

📌자료형별

📘 List , Tuple

List 와 Tuple 은 array로 구현된다.
내부에서 원소를 찾기위해 array를 처음 부터 끝까지 순회해야한다.

in 연산자 시간복잡도 : O(N)

📘 Set , Dict

Set 과 Dist 는 hash로 구현된다.
hash 성능에 따라

hash 성능 최선 : O(1)

hash 성능 최악 : O(N)

🙄 List -> Set으로 변환한 뒤 검색하는 것이 좋을 것 같다

😁 중복이면 정렬 -> 이진검색도 좋은 방법일 것 같다.