정보처리기사_필기 2018년 기출문제 1번

Question

Linear Search는 리스트의 각 요소를 차례로 비교하며 찾는 방법... 에 관한 핵심 기출문제

Accepted Answer

Linear Search는 리스트의 각 요소를 차례로 비교하며 찾는 방법으로, 평균 경우에서는 리스트의 중간 위치까지 탐색하므로 평균적으로 약 rac{n}{2}의 시간 복잡도를 가집니다. 따라서 정답은 ② n/2입니다. 이는 최악의 경우 n에 비해 효율적이지 않은 탐색 방법임을 보여줍니다.