go binary tree search

이진 검색 알고리즘으로 이동하십시오

이진 검색 알고리즘 및 GO를 사용한 간단한 콘솔 게임 구현.

이진 검색

컴퓨터 과학에서 Half-InterVal 검색, 로그 검색 또는 이진 CHOP라고도하는 이진 검색은 정렬 된 배열 내에서 대상 값의 위치를 ​​찾는 검색 알고리즘입니다.

알고리즘 검색

반복 1

1. 낮음 = 0
2. 높음 = 16
3. 중간 = (0+16)/2 = 16/2 = 8
4. 7 (인덱스 4의 목표) <14 (인덱스 8의 중간)
5. 높음 = 중간 -1 = 7

반복 2

1. 낮음 = 0
2. 높음 = 7
3. 중간 = (0+7)/2 = 7/2 = 3 R 1
4. 7 (인덱스 4의 대상)> 6 (인덱스 3의 중간)
5. 낮음 = 중간 + 1 = 4

반복 3

1. 낮음 = 4
2. 높음 = 7
3. 중간 = (4+7)/2 = 11/2 = 5 R 1
4. 7 (인덱스 4의 목표) <8 (지수 5의 중간)
5. 높음 = 중간 -1 = 4

반복 4

1. 낮음 = 4
2. 높음 = 4
3. 중간 = (4+4)/2 = 8/2 = 4
4. 7 (인덱스 4의 목표) == 7 (인덱스 4의 중간)