advanced
알고리즘 시간 복잡도 최적화
O(n^2) 복잡도를 가진 알고리즘을 O(n log n) 또는 O(n)으로 개선하십시오.
📝 프롬프트 내용
주어진 정렬 알고리즘의 비효율적인 부분을 찾아내고, 퀵 정렬이나 병합 정렬의 원리를 적용하여 성능을 극대화하십시오. 최악의 경우 시간 복잡도를 개선하는 방법과 공간 복잡도와의 트레이드오프 관계에 대해 분석하고 최적화된 코드를 작성하십시오.