DeepFlowest

본 포스팅은 칸 아카데미 컴퓨터 과학 강좌의 알고리즘 단원을 공부하고 정리한 내용입니다. 1. 이진 검색 정렬된 리스트에서 원하는 항목을 찾기에 효율적인 알고리즘. 후보 범위가 한 항목으로 좁아질 때까지 찾고자 하는 항목을 포함하고 있는 리스트를 반으로 나누는 과정을 계속 반복함. 배열에서 어떤 항목을 찾아야 할 때 가장 많이 사용함. 1) 배열에 이진 검색 구현하기 의사코드 ( 출처 : ko.khanacademy.org/computing/computer-science/algorithms/binary-search/a/implementing-binary-search-of-an-array ) 입력값 : array 배열 array의 요소의 개수 : n 검색 대상의 수 : target 결과값 : array 속 ..