CBTNow

[7급 국가직 자료구조론 2021년 1번]

다음 탐색 알고리즘에 대한 설명으로 옳지 않은 것은?
int a_search(int list[], int key, int n) {
  int i;
  for(i=0; i<n; i++)
    if(list[i]==key) return i;
  return -1;
}
자료구조론
  1. ①탐색에 성공하면 키 값의 인덱스를 반환한다.
  2. ②최선의 경우, 시간 복잡도는 빅오 표기법으로 O(1)이다.
  3. ③최악의 경우, 시간 복잡도는 빅오 표기법으로 O(n)이다.
  4. ④평균적인 경우, 시간 복잡도는 빅오 표기법으로 O((n ＋ 1)/2)이다.

선지를 골라 바로 채점해 보세요.

정답 ④

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고