Map의 get() set() 시간복잡도는 어떻게 됨?

[익명(218.235)]

트리니까 그냥 logn인가?

[익명(116.34)]

O(n)

[익명(95.114)]

logn
https://en.cppreference.com/w/cpp/container/map/insert
참조

[익명(210.91)]

무슨맵인지에따라 다르지