minucode   1년 전

퀵정렬에 대해 공부중이어서 직접 구현해봤는데 정렬방법에서 문제가 있는건가요?

아니면 피봇을 첫번째값으로 정한게 문제인가요? 그렇다면 어떻게 피봇값을 정해야 될까요..

djm03178   1년 전

퀵 정렬은 그냥 O(n^2) 알고리즘이라고 생각하시는 것이 좋습니다. 제곱을 피하기 위한 다양한 방법은 검색해 보시면 많이 나오겠지만, 일반적으로는 그냥 직접 구현하지 않는 것이 상책입니다.

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