이진 검색

From IT Wiki
Revision as of 15:13, 19 May 2022 by 기사도 (talk | contribs) (새 문서: '''Binary Search''' * 탐색 효율이 좋고 탐색 시간이 적게 소요된다. * 검색할 데이터가 정렬되어 있어야 한다. * 비교횟수를 거듭할 때마다 검...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Binary Search

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

참고 문헌[edit | edit source]

Retrieved from "https://itwiki.kr/index.php?title=이진_검색&oldid=28676"