phd0801   2년 전

배열을 받고 버블정렬을 통해 내림차순 정리를 했고 정답을 출력하도록 했습니다.

컴파일 과정, 정답 출력과정에서 이상은 없었습니다.

하지만 시간 초과가 나와 이유를 모르겠어서 질문합니다!

bamgoesn   2년 전

버블 정렬의 시간복잡도는 O(N^2)으로, N이 최대 1,000,000이면 시간초과가 납니다. 다른 방법을 생각해보셔야 합니다

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