[일반] set 왤케느림

[익명(211.207)]

백준2751번 단순히 최대 백만개 정수를 정렬해서 출력하는 문제인데

위에건 그냥 multiset에 집어넣은다음 출력하는거고

아래건 stl sort쓴거임

set이 원래 이진트리 기반 컨테이너 아니었나

용량도 많이잡아먹고 왜이리느림

[익명(122.37)]

priority_queue 쓰자

[익명(1.225)]

느린이유는 상수 때문에. 빠른것을 원하면 우선순위큐 쓰셈

[-햄버거-(gs11008)]

명예 log^2 - dc App

[캐티(tae826)]

STL 4배밖에 차이 안 난다고?

[익명(223.38)]

백만개 입력하는 시간은 같으니 더 차이나겠지