탐색 알고리즘 특징 비교 퀴즈

알고리즘과 프로그래밍 · 탐색 알고리즘의 특징과 효율을 비교·분석한다. (단계별 탐색 애니메이션은 컴퓨터과학 탭에서 볼 수 있다 — 여기서는 전제조건과 효율을 빠르게 점검한다.)

1. 개념 정리

알고리즘	전제조건	시간복잡도	동작 원리 한 줄
순차 탐색	없음(정렬 불필요)	O(n)	처음부터 끝까지 하나씩 값을 비교한다
이진 탐색	정렬되어 있어야 함	O(log n)	가운데 값과 비교해 절반씩 범위를 좁혀간다

문제 준비 중...

점수

0 / 0

정확도

–

보기 중 하나를 선택하세요.

한 줄 요약 — 데이터가 정렬되어 있다면 이진 탐색이 압도적으로 빠르지만(O(log n)), 정렬되지 않은 데이터에는 순차 탐색(O(n))밖에 쓸 수 없다.

관련: 정렬 알고리즘 특징 비교 퀴즈 · 이진 탐색 시각화 (컴퓨터과학)