msd가 키 수를 줄이는 방법

MSD이는 내가 통해 코드 도보의 예를 넣을 때 18 페이지에서 프로그램 관련이 방법은 20 페이지의 모든 키를 조사 할 필요가 없습니다 수 있음을 언급 우리가 모든 열쇠를 조사하기 위해 어떻게 감소했는지 이해할 수는 없습니다.

감사합니다.

의 당신이 있다고 가정 해 봅시다 : (0의 정말 할 수있는 일)

을 만 종류의 가장 중요한 자리에, 당신이 얻을 경우 :

을 배열이 이미 정렬이 후 우리는 멈출 수 있습니다 - 다른 자리를 확인할 필요가 없습니다. 그것은 실제로 매우 적합하지 않을 수 있지만

, 우리가 모든 요소 모든 숫자를 평가할 수없는 경우가 분명히있다.

if (hi <= lo + 1) return; 문에서는 하위 배열에 하나의 요소 만 있으면 불필요한 데이터를 확인하지 않고 문을 반환해야합니다.

2013-12-23 13:39:19 Dukeling

답변