Algorithms/Javascript (1) 썸네일형 리스트형 [Algorithm] 이진 탐색(Binary Search) 안녕하세요! MightyCoder입니다. 2021년 첫 포스트네요!(사실 이전 포스트도 몇개 없었지만 앞으로 더 열심히 블로그를 운영할 계획입니다..ㅎㅎ) 이번 포스트에서는 Javascript를 이용한 이진 탐색(Binary Search)을 소개하려고 합니다. 1. 알고리즘 설명 이진 탐색은 탐색할 범위를 축소해가며 원하는 값을 찾는 탐색 알고리즘입니다. 모든 탐색 범위를 전부 탐색하는 선형 탐색(Linear Search)보다 속도 면에서 빠르다는 장점이 있습니다. 그렇다면 어떠한 방식으로 탐색 범위를 축소하는 걸까요? 이진 탐색을 설명하기 위해 먼저 10개의 정수를 포함하고 있는 배열 arr를 선언하겠습니다. let arr = [1,4,6,2,10,3,5,8,9,7]; 이제 위의 배열에서 8을 찾아보겠.. 이전 1 다음
