CS 기초·알고리즘
정렬 알고리즘과 Swift sort
병합 정렬과 퀵 정렬의 동작과 시간·공간 복잡도를 비교해 주세요.
면접관은 이 답을 어떻게 들을까요? 넘어갈지, 더 물어볼지, 떨어뜨릴지 알려 주고, 걸리는 문장은 콕 집어 줘요. 점수는 그대로예요.
짧은 답 보기
병합 정렬은 항상 O(n log n)·O(n) 추가 메모리·안정, 퀵 정렬은 평균 O(n log n)·최악 O(n²)·제자리·불안정. Swift 5 이후 sort()는 안정 정렬(Timsort 계열)이며 문서상 보장은 2023년부터.