2751번 - 수 정렬하기 2
시간초과가 어디서 나는지 잘 모르겠습니다.
시간초과가....납니다...
구현하신건 버블정렬로 보이는데요.
버블정렬의 시간복잡도는 O(n2)이라 시간초과가 날수밖에 없습니다. 최대 100만개이기 때문에...
보통 백준에선 1초를 연산 1억번으로 생각합니다.
100만의 제곱은 이를 아득히 넘죠.
음 그런 다른 정렬 방법으로 해도 시간초과가 나겠네요
c언어라면 qsort찾아서 고대로 쓰시면 됩니다
댓글을 작성하려면 로그인해야 합니다.
monstercode 4년 전
시간초과가 어디서 나는지 잘 모르겠습니다.