CS/알고리즘
2023. 6. 19.
[JS 알고리즘] - 이진 검색 (Binary Search)
아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ 이진 검색은 선형 검색에 비해 훨씬 빠르게 검색을 완료할수 있습니다. 하나의 항목을 확인 할때마다 남은 항목의 절반을 없앨수 있습니다. 하지만 정렬된 리스트를 대상으로만 작동하므로 데이터가 정렬되어 있어야 합니다. 아래와 같이 정렬된 데이터가 있다고 가정해보겠습니다. const US_States = [ "Alabama", "Alaska", "Arizona", "Arkansas", "California", "Colorado", "Connecticut", "Delaware", "Florida", "Georgia", "Hawaii", "Idaho", "..