DongDD's IT

Binary Search Algorithm Binary Search Algorithm- 오름차순으로 정렬된 리스트에서 특정 값의 위치를 찾는 알고리즘- 모든 값을 순회해야 하는 일반적인 Search보다 더 빠르다는 장점이 있음- 중앙값을 찾는 값에 비교-> (중앙값) > (찾는 값) : 중앙 값 기준으로 왼쪽(작은 부분)을 탐색-> (중앙값) right가 되는 순간 탐색이 종료되고 그전에 해당 값을 찾으면 종료 Example) ..