Notice
Recent Posts
Recent Comments
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
- java di
- 1188 음식 평론가
- 2643 java
- 원격 연결 포트 포워딩
- 14711 java
- django 프로젝트 시작
- 14711 타일 뒤집기
- 2961 도영이가 만든 맛있는 음식
- django windows 배포 에러
- 1188 java
- Problems occurred while performing provisioning operation
- 공유기 원격 설정
- 18233 java
- 18233 러버덕
- 2643 색종이 올려 놓기
- 2661 java
- django 웹 페이지
- django
- 18233 비트마스킹
- The requested operation has failed!
- django httpd error
- 2661 좋은 수열
- windows apache wsgi 에러
- django apache deploy error
- django settings.py
- windows 원격 연결 설정
- apache pythonpath
- APPEND_SLASH = FALSE
- 2961 java
- django The requested operation has failed!
Archives
목록우선순위 큐 힙 차이 (1)
라이브러리는 도서관 아닌가요
우선순위 큐와 힙의 차이
큐(Queue): 먼저 들어오는 데이터가 먼저 나가는 구조 (FIFO - First In First Out) 우선순위 큐(Priority Queue): 우선순위가 높은 데이터가 먼저 나가는 구조 힙(Heap): 루트 노드에 가장 큰 값 혹은 가장 작은 값을 저장하고 있는 완전이진트리 여기서, 우선순위 큐는 일반적으로 힙을 통해 구현한다. 배열, 연결리스트 등으로 구현할 수도 있지만, 최악의 경우 우선순위를 찾기 위해 인덱스의 끝까지 탐색할 수 있기 때문이다. 반면에 힙은 부모 노드, 자식 노드와의 비교만으로 노드의 자리를 찾기 때문에 시간 복잡도가 낫다. - 새 데이터 삽입: O(log2n) - 데이터 삭제: O(log2n) 둘을 비슷하거나 같게 보는 경우가 있는데, 엄연히 말하면 다르다. 추상화하면 우..
자료구조, 알고리즘
2021. 10. 21. 08:07