mijien0179   1년 전

정렬된 입력 데이터의 가장 끝값, 혹은 가장 처음값의 2배를 특성치 비교의 초기값으로 설정하면 안될까? 하고 생각을 했습니다만..

입력은 총 세 부류로 나뉠 수 있습니다.

1. (모든 입력) < 0

2. 0 < (모든 입력)

3. (입력)  < 0 < (입력)

초기 비교값을 정렬된 입력의 맨 앞(가장 작은 값, 음수)의 절대값 2배로 설정하면 1번에만 옳은 해를 가집니다.

초기 비교값을 정렬된 입력의 가장 끝(가장 큰 값, 양수)의 절대값 2배로 설정하면 2번에만 옳은 해를 가집니다.

따라서 특성치 비교를 위한 초기 기준값은 입력 범위의 절대값 10억의 두 배보다 커야합니다. (20억 < 특성치 비교를 위한 기준값)

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