2 posts tagged with "정렬"

1. 퀵 정렬 (Quick Sort)

   November 06, 2025

   퀵 정렬은 분할 정복 알고리즘으로 평균적으로 매우 빠른 정렬 알고리즘이다. 피벗을 선택해 기준으로 삼고, 작은 값과 큰 값을 분할해 재귀적으로 정렬한다.

2. 병합 정렬 (Merge Sort)

   November 01, 2025

   분할 정복(Divide and Conquer) 기법을 사용하는 안정 정렬 알고리즘. 시간복잡도는 O(N log N)이며, 추가 공간이 필요하다.