이진 탐색(binary search)

Min·2020년 12월 27일
0

Algorithm/DataStructure

목록 보기
8/12
post-thumbnail
  • 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다.
    중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방식이다.
    선택한 중앙값이 만약 찾는 값보다 크면 그 값은 새로운 최댓값이 되며, 작으면 그 값은 새로운 최솟값이 된다.

  • 장점 : 검색이 반복될 때마다 목표값을 찾을 확률은 두 배가 되므로 속도가 빠르다.

  • 단점 : 검색 원리상 정렬된 리스트에만 사용할 수 있다.

출처 : 위키피디아

profile
slowly but surely

0개의 댓글