목록집합 (1)

iamjooon2님의 블로그

[자료구조] 딕셔너리(Dictionary), 맵(Map), 집합(Set)

딕셔너리, 맵 한줄요약 : JSON이라고 생각하면 된다 Key, Value 형태로 제공되는 자료구조이다 C++에서는 맵, 파이썬에서는 딕셔너리라는 이름으로 제공된다 삽입/삭제시 Python의 딕셔너리에서는 O(1), C++의 맵에서는 O(logN)의 시간 복잡도를 가진다 이때 Key는 Unique하여 중복을 허용하지 않는다 두 언어의 시간복잡도가 다른 이유는, 내부적으로 다르게 구현되어 있기 때문이다 파이썬은 Hash 구조로 구현되어있어, 상수의 시간복잡도가 나온다 본 것과 같이 Hash는 하나의 Unique한 key 하나당 각각의 hash가 연결되어 있다 그래서 시간복잡도가 O(1)이 나온다...! 레드블랙 트리.. 알고리즘 시간에 꽤나 골칫거리였던 친구... 여기서 또 보는구나... C++의 Map..
카테고리 없음 2022. 7. 13. 03:53
이전 Prev 1 Next 다음