728x90 Heap1 C#, 우선순위 큐 개념과 힙을 통한 구현 우선순위 큐란? 큐(Qeueu)는 FIFO(First In First Out) 방식을 따르기 때문에, 입력 순서대로 출력되는 데이터 구조인 반면, 우선순위 큐(Priority Qeueu)는 입력 순서와는 무관하게 우선순위대로 출력되는 데이터 구조입니다. 시간 복잡도 우선 순위 큐는 Enqueue()시, 내부적으로 정렬을 해주거나 또는 탐색을 해주어야하는 로직이 필요합니다. 우선 순위대로 정렬하거나 탐색하는 방법으로 얼마나 효율적으로 만드느냐가 주제의 핵심 포인트가 되겠습니다. 이 글에서는 'O(N)'과 'O(logN)' 두 가지 방식을 다룹니다. 우선순위 큐 구현 방법과 종류 Queue의 Enqueue()시, 내부적으로 효율적인 탐색 방법이 필요하다. 간단한 구현 방식으로는 'O(N)'의 복잡도를 가지고.. 2022. 7. 10. 이전 1 다음 반응형
