1181번 - 단어 정렬
List.Sort()는 퀵소트로 돌아가는 걸로 아는데
ㅠㅠ 어떤 게 문제 일까요
33번째 줄 Contains 매소드는 시간복잡도가 O(n)입니다.
이렇게 되면 28~39번째 줄 for 반복문의 전체 시간복잡도는 O(n^2)이 됩니다.
감사합니다 찾은 거 같아요!
댓글을 작성하려면 로그인해야 합니다.
rain_maker 5년 전
List.Sort()는 퀵소트로 돌아가는 걸로 아는데
ㅠㅠ 어떤 게 문제 일까요