⏱️ 파이썬의 set 함수와 list 함수의 in 함수 사용 시 시간복잡도 in 함수 사용 시 set 함수: 평균 O(1) dict 함수 : 평균 O(1) list 함수: 평균 O(n) set 함수는 내부적으로 해시 테이블을 사용하여 데이터를 저장하기 때문에 in 연산을 평균 O(1)의 시간 복잡도로 수행할 수 있습니다. 반면에 list 함수는 내부적으로 동적 배열을 사용하여 데이터를 저장합니다. 이때, in 연산은 리스트를 처음부터 끝까지 순차적으로 탐색해야 하므로, 평균 O(n)의 시간 복잡도를 가지게 됩니다. 즉, 리스트의 크기가 커질수록 in 연산의 속도는 느려질 수밖에 없습니다. 테스트 결과 test=1000000 set_func=set() for i in range(test) : set_fun..