Algorithm 기술 면접 정리

Daily Update

알고리즘

퀵소트

시간복잡도

• 평균 : nlog(n) (파티션을 나누는 횟수 n * 데이터 탐색횟수는 매번 절반으로 줄어듬)

• 최악 : n^2 (자료가 모두 정렬되어있을 경우)