Sandor의 개발 일지

Make real your dreams

최근 포스트

퀵 정렬

2 분 소요

Description 퀵 정렬은 두 개로 분할하여 정렬을 하기 때문에 굉장히 빠르게 정렬을 수행 할 수 있다. 하지만 이미 정렬된 수의 경우 최악의 시간 복잡도를 가지게 된다. 시간 복잡도 = O(N*logN), 최악 = O(N^2) 이다.