태그 · #quick-sort

[멀티캠퍼스] 풀스택 개발자 아카데미 (14) - Algorithm(3)

정렬 알고리즘은 구현이 단순하지만 데이터가 많아지면 성능이 저하되는 완전 탐색 기반의 O(n²) 방식(버블, 선택 정렬)과 이를 극복한 분할 정복 기반의 O(n log n) 방식(병합, 퀵 정렬)으로 나뉩니다. 분할 정복 방식은 문제를 해결 가능한 작은 단위로 쪼개어 연산량을 기하급수적으로 줄임으로써 대용량 데이터를 효율적으로 처리할 수 있게 합니다. 따라서 개발자는 각 알고리즘의 패러다임과 특징을 명확히 이해하고, 문제 상황과 데이터 특성에 맞는 최적의 알고리즘을 선택해야 합니다.