선형 탐색(Linear Search)선형 탐색은 단순히 순서대로 하나씩 찾는 탐색 기법으로평소 우리가 사용하던 탐색 방법과 같다.예를 들어, 우리가 아래 배열에서 8을 찾으려 한다면,1478111516192123어떻게 할까?단순히 for문으로 index 0부터 index 9까지 탐색하면서 8이 나올 때까지 반복할 것이다.이게 선형 탐색이다.선형 탐색은 O(N)의 시간복잡도를 가진다.이진 탐색(Binary Search)이진 탐색은 데이터를 반씩 쪼개가며 찾는 탐색 기법이다.1478111516192123위와 같은 배열에서 8을 찾으려 한다고 하자,(left : index 0, right : index 9)먼저 mid(= (left+right)/2 )만큼 자른다.1478111516192123index가 mid..