[일반] 누비) c++ map 해쉬가 아님??

[익명(210.117)]

여태 O(1)인줄 알고 썻는데 레드 블랙 트리라는 말을 들엇어요

[익명(118.223)]

해시는 std::unordered_map

[익명(182.172)]

그냥 map은 red black tree고 unordered_map이 hash일껄?

[익명(61.97)]

map 뜻 자체가 해쉬 함수로 버킷에 mapping을 시킨다는건데 C++은 네이밍이 이상하긴 함

[시아닌(kimjg1119)]

그런 뜻이 아닐텐데

[dd(61.74)]

map은 그냥 추상적으로 단순히 사상을 뜻하는거 아닌가. 해시랑 관련있을 필요는 없을 거 같은데

[익명(110.76)]

해쉬는 map 을 구현한 자료구조 아님?? bst 로 해도 되는거고

[powl12(powl12)]

unordered_map이 해쉬인데 그냥 왠만해선 map 쓰셈 저격먹는다

[익명(61.74)]

자세히 설명좀

[powl12(powl12)]

해쉬 충돌 의도적으로 만들어서 쿼리마다 O(N)씩 걸리게 저격데이터 만드는게 가능함

[익명(61.74)]

시바꺼

[익명(211.246)]

그래서 코포같은거 해시 쓸거면 해시함수 구축해야됨. 코포 찾아보면 나옴