jumpingz   2년 전

병합정렬로 해결하려고 했는데 시간초과가 발생하네요..?

빅오 계산으로는 안날것 같은데. 최악의 경우가 존재하는건가요?

onjo0127   2년 전

Sort 함수 안에서 크기 N의 T라는 벡터를 계속 만들고 있는데, 저러면 Sort함수가 NlogN번 호출되기 때문에 시간복잡도가 NlogN * N = N^2logN이 됩니다.

jumpingz   2년 전

아 저런작업이 내부에 오버헤드가 걸리는군요.. 새로운걸 또 알아갑니다 감사합니다.

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