일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 이것이취업을위한코딩테스트다
- HashCode
- remove
- 라이징캠프
- Hackathon
- Payload
- CICD
- makeus
- 우아한테크코스
- 해커톤
- 왕실의나이트
- loop
- ssh-action
- 동일성
- CMC
- JWT
- 컴공선배
- 너디너리
- object
- 동빈북
- github action
- forloop
- 동등성
- 나동빈
- nestJS
- 우테코
- 딕셔너리
- equlas
- Signature
- 이코테
Archives
- Today
- Total
목록딕셔너리 (1)
작지만 꾸준한 반복
[자료구조] 딕셔너리(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