Home 이분 탐색(Binary Search)
Post
Cancel

이분 탐색(Binary Search)

이분 탐색이란?

  • 순차 탐색처럼 처음부터 끝까지 하나씩 모든 데이터를 체크하여 값을 찾지 않고
  • 탐색 범위를 절반씩 줄여가며 찾는 탐색 방법

  • 예를 들면 1~1000까지 숫자가 있다고 할 때,
  • 1~500, 501~1000으로 나눠서 검색
  • 따라서 조금 더 빠르게 검색할 수 있음

Reference

This post is licensed under CC BY 4.0 by the author.