2217번 - 로프
퀵정렬은 평균 시간은 좋지만, 최악의 경우의 수행 시간이 O(N^2)으로 나쁩니다. 문제는 이 최악의 경우라는 것이 모든 원소가 이미 오름차순이나 내림차순으로 정렬되었을 때라서, 테스트 케이스로 쓰이기 쉽다는 것입니다. stdlib.h의 qsort 함수에 대해서 알아보시는 걸 권장합니다.
댓글을 작성하려면 로그인해야 합니다.
bfryn1004 6년 전