qkrwl125   1년 전

퀵정렬을 사용했는데 32%까지는 잘 채점하다가 중간에 시간초과가 뜹니다. 이미 정렬되어 있는 배열에서는 효율이 안좋다고 하던데 그래서 그런건가요...

아니면 제 코드에 문제가 있는 건가요..

seawon0808   1년 전

quick sort는 최악의 경우 n * n입니다.

dontsaymyid   1년 전

퀵 소트는 이미 정렬된 수열을 잘 정렬하지 못합니다. 아래 코드에서 생성된 counterexample.in 파일에 적힌 내용이 반례입니다.

qkrwl125   1년 전

그러면 이미 잘 정리된 수열에서 막히는 것 이군요. 다른 방법을 써야겠네요! 감사합니다!! 

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