더북(TheBook)

4 알고리즘

지금까지 과정을 간단히 정리하면 다음과 같습니다.

1| a 리스트에 데이터 7개를 준비합니다.

2| 중간 위치 값을 구합니다.

3| 이 중간에 저장된 값과 찾는 값이 같으면 검색을 완료합니다.

4| 찾는 값이 더 작다면 중간 위치의 왼쪽 구간을 대상으로 이진 검색을 수행합니다.

5| 찾는 값이 더 크다면 중간 위치의 오른쪽 구간을 대상으로 이진 검색을 수행합니다.

알고리즘을 순서도로 표현하면 다음과 같습니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.