jabbong   3년 전

메모리 초과가 뜨는 소스는 아래 코드이구요.

머지 소트를 이용하여 구현을 해서 a는 원래 배열, b는 임시 배열로 정하였습니다.

제가 보기에 a와 b배열이 문제인거 같은데, 저정도면 메모리 초과가 안되지 않나요?

어디가 문제인지 잘 모르겠습니다.

djm03178   3년 전

a와 b는 문제가 아닙니다. 문제는 재귀호출입니다.

start와 end가 같은 상태로 호출되는 경우가 있을 수 있는데, 이렇게 되면 무한히 재귀호출을 반복하게 됩니다.

jabbong   3년 전

아! 메모리 초과가 재귀호출에서도 날 수 있군요!

감사합니다.

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