[Linear Search] 선형 탐색

 

 

선형 탐색

- 선형 탐색은 배열/리스트 에서 주어진 원소를 찾을 때 사용한다.

- 일렬로 된 자료를 차례대로 탐색하는 알고리즘이다.

- 찾고자 하는 원소를 찾을 때 까지 또는 모든 원소의 순회가 끝날 때 까지 진행된다.

 

동작원리는 배열 전체 left -> right 순차적 배열이다

각 단계 마다 찾는 원소를 확인하고 찾으면 순회를 멈춘다.

못찾았을 경우 다음 원소로 넘어가고, 같은 작업을 반복한다.

 

 

시간복잡도는 O(n)

 

 

 

 

javascript indexOf 배열을 생각하면 된다