bfryn1004   6년 전

인터넷에서 퀵정렬 이란 걸 보고 정렬 후 해봤는데도 시간초과가 떠요.ㅠ
왜 이러는지 좀 알려주세요ㅠ

djm03178   6년 전

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

댓글을 작성하려면 로그인해야 합니다.