Data Structure & Algorithm

알고리즘이 문제를 해결하는 데 걸리는 시간의 증가율을 나타내는 개념 알고리즘의 수행 시간을 분석하는 방법으로, 입력 크기에 따라 알고리즘의 실행 시간이 어떻게 증가하는지를 나타낸다. 시간 복잡도를 통해 주어진

대표적인 정렬 알고리즘 중 하나로, 분할 정복(Divide and Conquer) 기법을 사용하여 리스트를 정렬배열을 기준값(pivot)을 기준으로 두 개의 하위 배열로 분할하고, 분할된 하위 배열을 재귀적으로 정렬한 뒤, 결합하여 최종적으로 정렬된 배열을 얻는 방식이