반응형
binary search
-
[알고리즘] Binary Search 알고리즘알고리즘 2021. 11. 18. 17:58
이 글은 혼자 학습한 내용을 바탕으로 작성되었습니다. 틀리거나 잘못된 정보가 있을 수 있습니다. 댓글로 알려주시면 수정하도록 하겠습니다. 1. 이진 탐색이란? 이진 탐색은 알고리즘 명칭 그대로 탐색을 위한 알고리즘이다. 이진 탐색은 배열 또는 List에서 가운데 값을 기준으로 찾고자 하는 값이 큰지 작은지 판단 후 가운데 값이 찾고자 하는 값보다 작은 경우 왼쪽의 그룹을 반대로 가운데 값이 찾고자 하는 값보다 큰 경우는 오른쪽 그룹을 이용하여 다시 중간 값과 비교하는 방법으로 값을 찾는 방법입니다. ※단 이진 탐색은 가운데 값을 기준으로 작으면 왼쪽, 크면 오른쪽을 구분해야 되므로 정렬된 데이터에만 적용이 가능합니다. 2. 이진 탐색 방법 정렬된 값 {1, 4, 6, 8, 10, 15, 27, 29, 3..