제18장 · 제2부: 알고리즘

이진 탐색

정렬된 데이터에서 로그 시간 탐색. 매 단계마다 탐색 범위를 절반으로 줄이는 우아한 알고리즘.

이진탐색 분할

§ 1이진 탐색 실전

정렬된 데이터에서 로그 시간 탐색. 매 단계마다 탐색 범위를 절반으로 줄이는 우아한 알고리즘.

이진 탐색의 핵심인 이진 탐색 실전를 직관적으로 이해해보자. 이 장에서는 이진 탐색의 기본 개념과 JavaScript 구현을 단계별로 살펴본다.

§ 2JavaScript 구현

JavaScript 구현를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 이진 탐색에서 이 개념이 어떻게 활용되는지 살펴보자.

§ 3런타임 성능

런타임 성능를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 이진 탐색에서 이 개념이 어떻게 활용되는지 살펴보자.

이진 탐색 — 단계별 시각화 STEP 01 / 4