[알고리즘] 이분 탐색(Binary Search)
이분 탐색, 이진 탐색 이분 탐색(이진 탐색) 알고리즘은 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이다. 변수 3개(start, mid, end)를 사용해서 탐색을 한다. 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는다. 예시 1 2 3 4 5 6 7 8 9 10 에서 7 이라는 숫자를 찾는다고 할 때, 처음에는 start = 0, end = max(10) 이다. 1~10 중간인 5(mid)와 7을 비교한다. 5 < 8 이므로 5 보다 작은 이전 인덱스들은 탐색할 필요가 없어진다. start = mid + 1 6 7 8 9 10 중 중간인 8(mid)과 7을 비교한다. 8 < 7 이므로 8보다 큰 인덱스들은 탐색하지 않는다. en..
알고리즘
2023. 5. 6. 11:07
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 자바dp
- 이분탐색
- dfs
- 해시맵
- Queue
- Nest
- 리액트
- SQL
- CS
- 정렬
- 자바스크립트
- SQLD
- BFS
- 프로그래머스
- 자바bfs
- 자바트리
- Spring
- 백준
- 자바
- 타입스크립트
- DP
- Algorithm
- JavaScript
- java
- Comparator
- 스프링부트
- 형변환
- 스프링
- JPA
- 알고리즘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
글 보관함