[알고리즘 개념] 이진 탐색(Binary Search)

순차 탐색(Sequential Search)리스트 안의 특정 데이터를 찾기 위해 맨 앞부터 차례대로 데이터를 하나씩 확인하는 방법정렬되지 않은 리스트에서 데이터를 찾을 때 주로 사용한다최악의 경우 시간 복잡도는 O(N)이진 탐색(Binary Search)내부 데이터가 정렬되어 있는 경우에만 사용 가능하며 탐색 범위를 절반씩 좁히며 탐색한다찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는다한 번 확인할 때마다 확인하는 원소의 개수가 절반씩 줄어들기 때문에 시간 복잡도는 O(logN)구현 방법1. 시작점과 끝점을 확인하여 둘 사이의 중간점을 정하고, 중간점이 실수일 경우 소수점 이하를 버린다.-&g..........

[알고리즘 개념] 이진 탐색(Binary Search)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [알고리즘 개념] 이진 탐색(Binary Search)