이진 탐색1 이진 탐색 (binary search) 알고리즘 순차 탐색 : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법 이진 탐색 : 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 -이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정 중간점이 두 개라면 소수점 이하를 제거해서 중간점을 설정한다. 단계마다 탐색 범위를 2로 나누는 것과 동일하므로 연산 횟수는 log_2*N에 비례 이진 탐색은 탐색 범위를 절반씩 줄이며, 시간 복잡도는 O(logN)을 보장 4를 찾는다고 가정 중간점이랑 비교해서 중간보다 값이 작으면 중간점을 포함해서 오른쪽 범위를 볼 필요가 없다 이번에 보면 중간점이랑 비교해서 값이 작기 때문에 중간점을 포함해서 왼쪽 범위를 볼 필요가 없다. 원하는 값을 찾았기 때문.. 2021. 4. 13. 이전 1 다음
