[일반] ordered_set 자료구조는 뭐임?

[익명(106.101)]

ext헤더 추가해야 쓸 수 있는 ordered set이 그냥 set랑 많이 다름?

set도 ordered긴 하잖아

[익명(118.235)]

kth를 O(1)에 구할 수 있음 pbds임

[익명(106.101)]

미친 그냥 개사기네 앞으로 많이 사랑해줘야지

[익명(106.101)]

O(1)이라고? - dc App

[익명(223.38)]

O(logN)일텐데

[익명(118.235)]

O(1)은 unordered_.... 게다가 무조건 O(1)도 아님

[익명(221.141)]

lgN이긴한데 이거로 충분히 사기긴해

[익명(118.235)]

자다가 깨서 써서 잘못썼다 O(log n) 맞음

[익명(210.91)]

이참에 트리랑 해시의 차이 공부해두는게 좋음