Recent Posts
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- mp4fpsmod
- JanusWebRTCServer
- Spring Batch
- 자원부족
- VARCHAR (1)
- tolerated
- pytest
- terminal
- 오블완
- preemption #
- taint
- 깡돼후
- 헥사고날아키텍처 #육각형아키텍처 #유스케이스
- JanusWebRTCGateway
- PytestPluginManager
- PersistenceContext
- 코루틴 컨텍스트
- JanusWebRTC
- addhooks
- JanusGateway
- python
- 코루틴 빌더
- Value too long for column
- table not found
- 개성국밥
- kotlin
- vfr video
- 달인막창
- 티스토리챌린지
- 겨울 부산
Archives
너와 나의 스토리
map, unordered_map, set 본문
반응형
* map
- Red-Black-Tree를 사용해 키 순서 유지
- 삽입&삭제&탐색: O(logN)
* unordered_map
- hash table 사용해 키 순서 유지할 필요 없음
- 탐색 속도: O(1)
* set
- 균형 이진 트리로 구현됨
- 삽입&삭제&탐색: O(logN)
반응형
'Algorithm > 기타' 카테고리의 다른 글
| (BOJ) 15970 화살표 그리기 (0) | 2019.07.14 |
|---|---|
| (BOJ) 14444 가장 긴 팰린드롬 부분 문자열 (0) | 2019.07.11 |
| (BOJ) 17074 정렬 (0) | 2019.05.25 |
| (BOJ) 12789 도키도키 간식드리미 (0) | 2019.05.25 |
| (BOJ) 12788 제 2회 IUPC는 잘 개최될 수 있을까? (0) | 2019.05.25 |
Comments