[알고리즘] 이진탐색(binary search) 기본개념 + js코드
·
과거의 이력/기본개념 (손필기)
240,000 개의 값이 있을때 단순탐색은 최대 240,000번 추측해야하지만, 이진탐색은 최대 18번의 추측으로 정답을 찾아낼 수 있다. 크기가 커질수록 단순탐색과는 비교도 안될정도의 빠른속도로 정답을 찾아낼 수 있다. 단, 이진탐색은 원소들이 정렬되어 있어야만 사용할 수 있다. javascript로 구현한 이진탐색 function binarySearch (target, dataArray) { let low = 0; let high = dataArray.length - 1; while (low target) { // 추측값이 정답보다 클 경우 high = mid - 1; } else { // 추측값이 정답보다 작을 경우 low = mid + 1; } } return undefined; } 단순탐색과 이..