c++에서 Map이랑 자바에서 HashMap이랑 구조적으로 다름?

[ㅁㅁ(61.79)]

그냥 간단하게 비교하면

전자는 레드블랙트리로 만든거니까 검색 시간복잡도 log(n)이고

후자는 해시테이블로 만든거니까 검색 시간복잡도 log(1)?

[ㅇㅅㅇ(116.255)]

cpp에서 hashmap은 unsorted map인가 따로있음

[ㅁㅁ(61.79)]

아하 ㄳ

[익명(116.34)]

unordered_map임

[힘의노짱(qldrmffld)]

레드블랙트리는 검색시간 lgN임

[세라쨩(heartleth)]

log(1) 은 뭐야

[ㅁㅁ(61.79)]