프로그래밍/알고리즘 (1) 썸네일형 리스트형 이진 탐색 & 매개변수 탐색 이진 탐색 (Binary Search) 이진(이분) 탐색이란 결정 문제(Decision Problem)의 답이 이분적일 때 사용할 수 있는 탐색 기법이다. 배열 내부의 데이터가 정렬되어 있어야 사용 가능한 알고리즘이다. 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 특징이 있다. 변수 3개 = 시작점, 끝점, 중간점 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교하여 원하는 데이터를 찾는다. 🔎 결정 문제란? 답이 True or False인 문제를 의미하며 보통 1개의 parameter를 가짐 이진 탐색 동작 과정 1단계 시작점과 끝점을 확인한 후 중간점을 정한다. 중간점이 실수라면 소수점 이하를 버린다. 중간점[4]의 데이터와 찾으려는 데이터 4를 비교한다. 중간점의 데이터가 더 크므로(.. 이전 1 다음
