jhs0503   2년 전

저도 전에 그랬고 다른 분들도 그런 분 많으신거같은데 알고리즘 헤더를 사용하지 않고 직접 정렬알고리즘을 구현하는 방법을 사용하면 시간초과가 많이 나던데 알고리즘 헤더안의 sort함수는 어떤 방식으로 정렬을 진행하나요?

djm03178   2년 전

introsort에 대해 검색해 보세요.

그리고 직접 구현해서 그렇게 느리진 않습니다. 직접 소트를 구현할 때 시간 초과가 나는 대부분의 이유는 최악의 케이스가 O(N^2)인 퀵소트를 구현하기 때문입니다. 머지 소트나 힙 소트를 구현하면 웬만해서는 그렇게 나쁘지 않은 성능이 나옵니다.

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