제가 어떤 파일을 m원합병 알고리즘을 작성할려고 하는데
파일의 크기에 따라서 m을 결정해야 합니다
어떻게 m을 결정해야 하는지 살짝 귀뜸좀 해주세요 ^^;;
참고로 승자트리를 배열로 구현했습니다...
이건 아마도.. 캐시, 주기억 장치의 크기, 보조기억 장치의 속도와 관련해서 달라지겠습니다. 아마도 프로그램을 돌리려는 머신이 정해져 있다면 그 머신에서 M 값을 달리하면서 수행속도와 M의 상관 관계를 찾아보아도 되겠지요. 저로서는 뭐라고 딱 말씀드리기가 어려울거 같네요. 단, 주기억 장치가 크고 보조기억장치가 느릴수록 M의 값은 커지게 되겠죠?
블로그: http://turtleforward.blogspot.com
이건...
이건 아마도.. 캐시, 주기억 장치의 크기, 보조기억 장치의 속도와 관련해서 달라지겠습니다. 아마도 프로그램을 돌리려는 머신이 정해져 있다면 그 머신에서 M 값을 달리하면서 수행속도와 M의 상관 관계를 찾아보아도 되겠지요. 저로서는 뭐라고 딱 말씀드리기가 어려울거 같네요. 단, 주기억 장치가 크고 보조기억장치가 느릴수록 M의 값은 커지게 되겠죠?
블로그: http://turtleforward.blogspot.com