set

set에서의 원소 검색 시간은 O(1)이라고 한다. -> 해쉬 테이블을 사용 set은 순서가 없는 컬렉션이다. 만약 중복된 것이 없는 원소들만 모여 있는 컬렉션에서 특정 원소를 찾아야 한다면 set 자료형을 통해 O(1) 시간으로 특정 원소의 유무를 파악할 수 있다. ex_set= {1, 2, 3, 4, 5} if 3 in ex_set: print("true") else: print("false")