Hippo's data

안녕하세욥! 오늘은 비교 기반의 정렬 알고리즘(Comparison-based Sorting) 시간 성능의 하한(lower bound)에 대해 알아보겠습니다!!  비교 기반의 정렬 알고리즘(Comparison-based Sorting)에는 여러 종류가 있는데욥! 버블 정렬 (Bubble Sort): 인접한 두 요소를 비교하며 정렬선택 정렬 (Selection Sort): 최솟값 또는 최댓값을 찾아가며 정렬삽입 정렬 (Insertion Sort): 정렬된 부분과 비교하며 새 요소를 삽입합병 정렬 (Merge Sort): 배열을 분할한 후 병합하면서 정렬퀵 정렬 (Quick Sort): 피벗을 기준으로 요소를 나눈 후 재귀적으로 정렬힙 정렬 (Heap Sort): 최대 힙, 최소 힙을 이용하여 정렬정렬 알고리..

오늘은 우선순위 큐 구현에 대해 알아보겠습니다! # 우선순위 큐란?일반적인 큐(queue) 구조는 선입 선출인 FIFO(First In, First Out) 방식으로 작동합니다! https://hipposdata.tistory.com/11 스택(Stack), 큐(Queue), 덱(Deque)오늘의 포스팅은 자료구조인 스택, 큐, 덱입니다!! 특히 차례대로 쌓이는 작업을 어떤 순서대로 처리할지 나타내는 자료구조들 입니다 알고리즘 문제를 풀 때 막무가내로 풀다가 시간초과가 나hipposdata.tistory.com하지만 높은 우선순위(제일 큰 값, 작은 값 등)을 기준으로 자료를 꺼낼때, 매번 모든 자료의 우선순위를 계산해야하는데욥 이를 쉽게 해결할 수 있는 데이터 구조가 우선순위 큐입니다! 우선순위 큐 구..