[일반] std :: set 이 log ^2 n 이라는데 내부가 어케되있는거임?

[익명(221.153)]

아무리찾아봐도 log n 이란 말밖에없던데

[미국취준생(223.62)]

BST

[익명(221.153)]

아니 이진트리(내부는 레드블랙트리)인건알지;; 근데 메리체리가 log ^2 n 급 속도나온대서 물어보는거임

[시아닌(kimjg1119)]

그냥 rbtree로 되어있는데 상수가 커서 로그랑 비슷비슷한 속도가 나옴

[메리체리(mrscherry)]

ㅇㅇ 그걸 오해할줄은 몰랐네

[익명(221.153)]

아아 글쿤;; 근데 그게 pq 두개쓸정도인 속도까지 느려지는건 좀 충격이었는데

[dd(175.210)]

ㅁㄹㅊㄹ 이분 블로그있습니까? 가서 구경해보고 싶습니다 알려주세영

[메리체리(mrscherry)]

그런거 없습니다

[dd(175.210)]

아하 고냥 댓글로 알려주신거구먼요!