hnryu   3년 전

어느부분에서 어떻게 줄여야 할지 잘 모르겠습니다... ㅜㅜ

조언주시면 감사하겠습니다.

codeonwort   3년 전

버블 정렬은 원소가 N개일 때 Θ(N2)의 시간이 걸려서 이 문제를 풀기에는 너무 느립니다.

시간복잡도가 O(NlogN)인 정렬 방법들을 찾아보세요.

혹은 직접 구현하지 않아도 C의 경우 <stdlib.h>의 qsort(), C++의 경우 <algorithm>의 sort()를 이용할 수 있습니다.

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