-3
나는 mergesort가 삽입 정렬로 전환하기위한 최상의 임계 값을 결정하기 위해 Java 코드 조각을 작성해 왔으며 결과는 만족스럽지 못했습니다.Mergesort가 삽입 정렬로 전환하는 가장 좋은 임계 값은 무엇입니까?
실행중인 테스트는 거의 한 시간이 걸리고 실제로 어떤 특정 패턴도 나타내지 않습니다. 그래서 나는 최상의 기준을 위해 무엇을 기대해야하는지 묻고 싶습니다. 그것은 일정해야합니까? 그것을 N/(일부 숫자)이어야합니까? 특정 N 값 이후에 일정합니까? 대략 당신은 무엇을 기대할 것입니까?
그것은 실제 하드웨어에 다소 의존
정말요? 10 ~ 50 사이? 그 종류의 범위는 실제로 정확하게 내가 찾고 있었던 것이 었습니다! 내가 묻는 질문에 나는 자신을 벤치마킹하려고 노력했으나 1000과 같은 임계 값을 테스트해야하는지, 아니면 100에 가까워 야하는지 잘 모르겠습니다. 50 또는 10에 가까울 경우 N 크기에 영향을 줍니까? – Ysehporp
끝내 주겠다. – Ysehporp
도와 줘서 고마워! 그 범위에서 테스트하면 마침내 내 데이터에 나타나는 패턴이 있습니다. 그것은 매우 도움이되었다. – Ysehporp