10815번 - 숫자 카드
퀵정렬에 대해 공부중이어서 직접 구현해봤는데 정렬방법에서 문제가 있는건가요?
아니면 피봇을 첫번째값으로 정한게 문제인가요? 그렇다면 어떻게 피봇값을 정해야 될까요..
퀵 정렬은 그냥 O(n^2) 알고리즘이라고 생각하시는 것이 좋습니다. 제곱을 피하기 위한 다양한 방법은 검색해 보시면 많이 나오겠지만, 일반적으로는 그냥 직접 구현하지 않는 것이 상책입니다.
댓글을 작성하려면 로그인해야 합니다.
minucode 1년 전
퀵정렬에 대해 공부중이어서 직접 구현해봤는데 정렬방법에서 문제가 있는건가요?
아니면 피봇을 첫번째값으로 정한게 문제인가요? 그렇다면 어떻게 피봇값을 정해야 될까요..