2108번 - 통계학
FOR문도 조금돌리고 간추릴거 간추린거 같은데 어디서 시간초과가 되는지 모르겠어요..
50만개 정수를 버블 소트로 정렬하는 것은 너무 오래 걸립니다.
조금 더 빠른 정렬 방법을 사용해보세요.
compare 함수에서 사용하고 있는 정렬 방식은 O(n^2) 입니다.
N 이 50만일 때 compare 함수 내부의 연산횟수는 약 2500억 번으로, 주어진 제한 시간에 맞추기 어렵습니다.
댓글을 작성하려면 로그인해야 합니다.
pcjmo4050 2년 전
FOR문도 조금돌리고 간추릴거 간추린거 같은데 어디서 시간초과가 되는지 모르겠어요..