메뉴를 보시려면 마우스를 올려주세요

이진 탐색은 어떻게 동작할까

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