다음과 같은 7개의 원소를 갖는 리스트에서 이진탐색과 순차탐색을 수행하… | [법원직 9급 전산·사서 컴퓨터일반] 25년 1회차 기출문제 상세 페이지

옳은 설명은 정렬이 안 된 리스트에서는 순차탐색만 사용할 수 있다는 것이다.
이진탐색은 중앙값과 비교해 탐색 범위를 절반으로 줄이므로 데이터가 정렬되어 있어야 동작한다. 순차탐색은 앞에서부터 하나씩 비교하므로 정렬 여부와 상관없이 쓸 수 있다.
평균 시간복잡도 비교: 순차탐색은 $O(n)$, 이진탐색은 $O(\log n)$이므로 이진탐색이 더 작다.
10을 검색할 때의 비교 횟수: 이진탐색은 23, 11, 10 순으로 세 번 비교하고, 순차탐색은 첫 원소에서 한 번에 찾는다.
정렬된 리스트에서 순차탐색의 평균 시간복잡도: 정렬되어 있어도 차례로 비교하므로 $O(1)$이 아니라 $O(n)$이다.