1.5.2 순차 검색
문제 1-2 배열에서 주어진 값을 찾는 함수를 작성하세요.
해결책 배열에 저장된 데이터에 관한 정보가 없고 정렬되지 않은 배열이라면 배열의 맨 처음 원소부터 하나씩 차례로 검색해야 합니다.
• 찾는 값을 발견하면 인덱스를 반환합니다.
• 찾는 값을 발견하지 못한 채로 배열의 끝에 도달하면 -1을 반환합니다.
해결책 1-2
int SequentialSearch(int arr[], int size, int value)
{
int i = 0;
for (i = 0; i < size; i++) {
if (value == arr[i])
return i;
}
return -1;
}
분석 배열의 원소를 순차적으로 순회하므로 시간 복잡도는 O(n)입니다.