선형 탐색

길이가 n인 1차원 배열 numArr 이 있을 때,
1열, 2열, ... 최종적으로 n 열까지 차례대로 확인해보는 알고리즘.

O(n) 의 시간복잡도를 가지고 있으므로 배열의 크기가 클수록 성능이 기하급수적으로 안좋아진다... 구현은 간단하나 성능이 안좋으므로 사용이 지양된다.

예시

public class Main{
  public static void main(String[] args){
  	// 길이가 6인 배열 numArr 이 있다고 가정하고 Target 값인 6을 찾아보자.
    
    int target=0;
    int count=0;
    while(target!=6){
      target=numArr[count];
      count++;
    }
    System.out.print("target 을 찾았습니다. ");
    System.out.printf("target 은 numArr[%d]에 있었습니다.", count);
  }
}