순차 탐색(sequential search)과 이진 탐색(binary … | [9급 지방직 컴퓨터일반] 26년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 26년 1회차
순차 탐색(sequential search)과 이진 탐색(binary search)에 대한 설명으로 옳은 것은?
1
순차 탐색의 시간 복잡도는 ‘평균의 경우’ 이다.2
이진 탐색은 재귀(recursive) 호출 방식으로 구현 가능하다.
3
순차 탐색은 입력 데이터가 정렬되어 있을 때 원하는 값을 효율적으로 탐색하는 알고리즘이다.
4
이진 탐색은 입력 데이터의 처음부터 끝까지 차례대로 비교하며 원하는 값을 탐색하는 알고리즘이다.
해설
등록된 해설이 없습니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.