#1 이진 탐색 알고리즘이란? #2 구현 with C/C++ [도움되는 자료] 선형탐색 알고리즘 [Linear Search Algorithm] BOJ 2776 암기왕 #1 이진 탐색 알고리즘이란? 이진 탐색 알고리즘 [Binary Search Algorithm] 이란, 오름차순으로 정렬된 자료구조에서 특정한 값의 위치를 찾는 탐색 알고리즘 입니다. 처음부터 끝까지 하나하나 모두 검사하는 선형 탐색 알고리즘 [Linear Search Algorithm]과 달리 , 처음에 중간값을 선택한 후, 그 값보다 작은지 큰지를 비교하며 탐색을 수행합니다. 단, 정렬된 상태에서만 사용할 수 있다는 단점을 가지고 있으나 선형 탐색 알고리즘에 비해서 키값을 찾는 연산이 반으로 줄어 원소의 개수가 늘어날수록 효율이 증가 한..