Nanarin🙃

이진 탐색(Binary Search) 알고리즘 : 요소가 오름차순 또는 내림차순으로 정렬(sort)된 배열에서 원하는 키 값을 갖는 요소를 만날 때 까지 탐색. 선형 탐색보다 좀 더 빠르게 탐색 가능 값 53을 탐색 1. 배열의 중앙 Binary[5] 와 비교, 53 > Binary[5] => Binary[5] 이전 배열 탐색 대상에서 제외 2. Binary[6] ~ Binary[10]의 중앙 Binary[8] 과 비교, 53 Binary[8] 이후 배열 탐색 대상에서 제외 3. Binary[6] ~ Binary[7]의 중앙 Binary[6] 과 비교, 53 == Binary[6] => 탐색 성공 맨 앞의 인덱스를 pl, 맨 끝의 인덱스를 pr, 중앙 인덱스를 pc라고 할 때 ..

선형 탐색(Linear Search) 알고리즘 or 순차 탐색(Sequential Search) 알고리즘 : 요소가 직선 모양으로 늘어진 배열에서 원하는 키 값을 갖는 요소를 만날 때 까지 맨 앞부터 순서대로 탐색 위 배열에서 요소를 탐색하면 값 5를 탐색하면 Linear[2] 에서 탐색에 성공하지만 값 3을 탐색하면 Linear에 값 3이 존재하지 않기 때문에 탐색에 실패한다. 위 예시를 보면 배열 탐색의 종료 조건이 다음 2개임을 알 수 있다. 조건 1 : 탐색할 값과 같은 요소를 발견한 경우 (탐색 성공) 조건 2 : 탐색할 값을 발견하지 못하고 배열의 끝을 지나간 경우 (탐색 실패) 배열의 요소 수가 n개 일 때 조건 1,2를 판단하는 횟수는 평균 n/2회 이다. => O(n) 메서드 seqSea..