chucky3   7년 전

네트워크 연결을 최소 신장 트리인 kruskal 알고리즘을 사용했는데요 (오름차순 정렬은 quickSort)

자료구조는 disjointSet을 썼습니다. 43%에서 시간초과가 계속 나는데

불필요한 코드가 포함되어 있어서 그런 것인지 .. 알고리즘 자체를 잘못 선택한 것인지

궁금합니다 !!

ainch96   7년 전

자알못이라서 소스 자체는 봐드릴 수 없지만 quicksort의 시간 복잡도는 최악의 경우 O(n ^ 2)이라고 알고 있어요

chucky3   7년 전

@pinch3773 오.. 최악의 경우도 고려해야겠군요.. 정렬 알고리즘을 바꿔봐야겠습니다 감사합니다!

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