는 어떻게 내가 크기 (16)의 배열을하고 <code>theta</code> 및 <code>big Oh</code></p> <p>일반적인 경우가 <code>nlogn</code> 찾을 필요가 크기 16

Question

의 배열을 병합 정렬의 복잡성을 찾을 수 있지만 특정 경우에 무엇을 할 것이다.

73 3 69 88 36 56 44 63 14 60 80 84 6 80 55 62 

Answer 1

배열 크기 또는 그 composition/pattern은 병합 정렬 기술에 영향을주지 않습니다. 따라서 16 요소 배열에도 동일하게 적용될 것입니다. 어쨌든 Mergesort은 먼저 배열을 나눈 다음 비교하고 병합합니다.