[질문] 파이썬 set이랑 dict가 그렇게 느리나?

[익명(223.39)]

div 1 f풀때 수가 6000000개밖에 안들어가는 풀이인데 ㅆㅂ 왜 시간초과 나지? sort는 nlogn 인데 6백만이 안돌아갈리가 없는데 그럼 아무리 봐도 시간초과 날만한 곳이 set dict쓴거밖에 없음 시간제한도 4초라서 당연히 될줄알았는데 ㅠ

[익명(203.236)]

set, dict는 O(N)임.
https://codeforces.com/blog/entry/98994

[익명(223.39)]

근데 왜 안되지.. 걍 무한루프 생기는 케이스가 있었나

[익명(203.236)]

아니아니 삽입 당 O(1)이 아니라 O(N)이라는 뜻. 이제 핵 당할 수 있기 때문에 파이썬은 BBST 구현하거나 핵 방어하는 해시 짜야 함

[익명(223.39)]

아오 걍 c++배우고말지

[익명(221.146)]

set, dict는 안 쓸 수 있으면 안쓰는게 맞다