이진 탐색은 어떻게 동작할까
용어 8개
- 단조 조건 (monotonic condition) — 알고리즘 — 참과 거짓의 답이 한 번만 바뀌고 되돌아가지 않는 조건
- 반열린 구간 (half-open range) — 알고리즘 — 시작 값은 포함하고 끝 값은 포함하지 않는 구간
- 선형 탐색 (linear search) — 알고리즘 — 배열의 원소를 앞에서부터 하나씩 차례로 확인하는 탐색 방법
- 이진 탐색 (binary search) — 알고리즘 — 정렬된 데이터에서 가운데 원소를 비교해 탐색 범위를 절반씩 줄이는 탐색 방법
- 정수 나눗셈 (integer division) — 언어·런타임 — 나눗셈의 몫에서 소수점 아래를 버린 정수값을 구하는 연산
- 람다 (lambda) — 언어·런타임 — 이름 없이 식 하나로 정의하는 익명 함수
- 연결 리스트 (linked list) — 알고리즘 — 각 원소가 다음 원소의 위치를 가리키는 포인터로 이어진 자료구조
- 로그 (logarithm) — 알고리즘 — 어떤 수를 특정 밑의 거듭제곱으로 나타낼 때의 지수