쉽게 이해하기
순차 검색은 첫 원소부터 목표와 비교하므로 정렬되지 않은 목록에도 적용할 수 있습니다. 이진 검색은 중간값과 비교하여 목표가 있을 수 없는 절반을 버립니다. 절반을 버리는 판단은 비교 기준에 맞게 정렬되어 있어야 성립합니다.
눈으로 따라가기
오름차순 [2,5,8,11,14,17,20]에서 17을 찾으면 중간 11보다 크므로 오른쪽 [14,17,20]만 검사합니다.
시험 함정
임의 순서 자료에 일반 이진 검색을 바로 적용하지 않습니다. 인덱스 시작·중간값 반올림·비교 횟수 정의를 조건에서 확인합니다.
함께 보는 관련 주제
비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.
즉시 문제 · 4개
정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.
즉시 3문제관련 문제 전체검증 근거
기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 출제기준 관련 핵심 학습 · 실제 출제 횟수는 집계하지 않음