에듀윌
·
순차 탐색
순차 탐색
SEQUENTIAL · LINEAR
명단 처음부터 읽기 —
O(n), 전제 조건 없음
동작 원리
처음부터 끝까지
한 명씩 비교해서 찾기. 시간복잡도
O(n)
·
정렬 안 돼 있어도 동작
(전제 없음).
7 찾기
한 칸씩 비교
3
9
1
7
5
시험 한 줄
'
정렬 필요 없음
' · '
O(n)
' · '
비교적 단순
' 세 키워드가 매칭되면 순차 탐색. 깊이 안 나옴.