밍경송의 E.B

전형적인 배열에서 특정 값을 검색(원하는 값을 찾을 때까지 왼쪽에서 오른쪽으로 한 번에 한 셀씩 확인)하는 방법을 '선형 탐색'이라고 합니다. 이때! 배열의 정렬 여부가 큰 영향을 미칠 수 있는데요. 정렬되지 않은 배열에서 특정 값(A)을 검색한다고 가정해봅시다. 원하는 값을 찾기 전까지 우리는 모든 원소를 하나도 빠짐 없이 검색해야 합니다.만약 찾으려는 값이 배열에 들어있지 않은 값이라면 배열의 끝에 도달하기 전까지 검색을 멈출 수 없을 것입니다. 한편 정렬된 배열에서는 찾으려는 값이 배열에 들어있지 않을 때도 검색을 더 빨리 멈출 수 있습니다. 찾으려는 값보다 현재 도달한 값이 더 크다면, 그 다음 배열을 검색할 필요가 없으니까요. 예를 들어, 배열 [3, 17, 75,80] 에서 22를 찾는다고 하..