자료구조 - 이진탐색

pa324·2019년 10월 6일
0

이진탐색

  • 이진탐색(Binary Search)은 배열 내부 데이터가 이미 정렬 되어 있는 상황에서 사용 가능한 알고리즘이다.
  • 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 특징이 있다.
  • 한 번 확인할 때마다 보아야 하는 원소의 개수가 절반씩 줄어든다는 점에서 탐색 시간이 O(logN)의 시간 복잡도를 가진다.
    image.png

image.png

image.png

image.png

image.png

이진탐색 구현

profile
안녕하세요

0개의 댓글