[알고리즘] 선형 탐색(Linear Search)

선형탐색

 

순차 검색 알고리즘이라고도 부르는 선형 탐색은

찾고자 하는 값을 리스트의 맨 앞부터 차례대로 찾아 나가는 것

 

시간 복잡도 O(n)

 

검색 방법 중 가장 단순하여 구현이 쉽고 정렬되지 않은 리스트에서도 사용가능

검색 길이가 길면 매우 비효율적이다