100명의 데이터를 처리하는 프로그램이 갑자기 커져서 1000만 명 또는 1억 명을 처리해야 한다면 선형 검색은 부적합합니다.
이진 검색은 정렬된 데이터 중에서 중간 값을 선택하여 찾고자 하는 값과 비교합니다. 찾는 값이 더 작으면 왼쪽으로 이동하여 이진 검색을 진행하고, 찾는 값이 더 크면 오른쪽으로 이동하여 이진 검색을 진행합니다.
100명의 데이터를 처리하는 프로그램이 갑자기 커져서 1000만 명 또는 1억 명을 처리해야 한다면 선형 검색은 부적합합니다.
이진 검색은 정렬된 데이터 중에서 중간 값을 선택하여 찾고자 하는 값과 비교합니다. 찾는 값이 더 작으면 왼쪽으로 이동하여 이진 검색을 진행하고, 찾는 값이 더 크면 오른쪽으로 이동하여 이진 검색을 진행합니다.