1922번 - 네트워크 연결
네트워크 연결을 최소 신장 트리인 kruskal 알고리즘을 사용했는데요 (오름차순 정렬은 quickSort)
자료구조는 disjointSet을 썼습니다. 43%에서 시간초과가 계속 나는데
불필요한 코드가 포함되어 있어서 그런 것인지 .. 알고리즘 자체를 잘못 선택한 것인지
궁금합니다 !!
자알못이라서 소스 자체는 봐드릴 수 없지만 quicksort의 시간 복잡도는 최악의 경우 O(n ^ 2)이라고 알고 있어요
@pinch3773 오.. 최악의 경우도 고려해야겠군요.. 정렬 알고리즘을 바꿔봐야겠습니다 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
chucky3 7년 전
네트워크 연결을 최소 신장 트리인 kruskal 알고리즘을 사용했는데요 (오름차순 정렬은 quickSort)
자료구조는 disjointSet을 썼습니다. 43%에서 시간초과가 계속 나는데
불필요한 코드가 포함되어 있어서 그런 것인지 .. 알고리즘 자체를 잘못 선택한 것인지
궁금합니다 !!