파이썬 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")