Python에서 set은 dictionary 기반이다. 그래서 탐색에 O(1)이 소요된다. C++의 set은 RBT기반이라서 탐색에 O(logN)이 소요된다.

일단 중복 허용 안하는건 똑같다. 그리고 RBT 기반이라서 삽입할때마다 정렬이 된다.

중복 미허용

중복값을 넣는다고 에러가 나진 않고, 그냥 입력이 무시된다. 페어같은거 넣을 때도 중복 값은 허용 안된다.