rain_maker   5년 전

List.Sort()는 퀵소트로 돌아가는 걸로 아는데

ㅠㅠ 어떤 게 문제 일까요

bupjae   5년 전

33번째 줄 Contains 매소드는 시간복잡도가 O(n)입니다.

이렇게 되면 28~39번째 줄 for 반복문의 전체 시간복잡도는 O(n^2)이 됩니다.

rain_maker   5년 전

감사합니다 찾은 거 같아요!

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