이진 검색

IT위키
기사도 (토론 | 기여)님의 2022년 5월 19일 (목) 15:13 판 (새 문서: '''Binary Search''' * 탐색 효율이 좋고 탐색 시간이 적게 소요된다. * 검색할 데이터가 정렬되어 있어야 한다. * 비교횟수를 거듭할 때마다 검...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

Binary Search

  • 탐색 효율이 좋고 탐색 시간이 적게 소요된다.
  • 검색할 데이터가 정렬되어 있어야 한다.
  • 비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.

참고 문헌[편집 | 원본 편집]

원본 주소 "https://itwiki.kr/index.php?title=이진_검색&oldid=28676"