순차 탐색 알고리즘(Linear Search)

순차 탐색 알고리즘은 어떤 배열이 있을때 배열 0~n까지 처음부터 탐색을 실시하는 알고리즘이다.

순차 탐색 알고리즘 적용된 함수

 
int LSearch(int ar[], int len, int target)
{
 int i;
 for(i = 0; i < len; i ++)
 {
   if(ar[i] == target)
   return i; // 찾은 대상의 인덱스 값 반환
 }
 
 return -1; // 찾지 못했음을 의미하는 값 반환 
}

** 순차 탐색 최악의 경우 시간 복잡도는 T(n) = n이다.