[Sort] 선형 탐색 (Linear Search)

소개

• 원하는 자료를 찾을때 까지 처음부터 마지막 자료까지 순서대로 탐색한다.

단점

1. 자료를 찾을때 까지 모든 자료를 확인해야하는 부담감이 있다.
2. 즉, 효율적이지 않다.

• 리스트의 길이를 n이라 가정
• 찾을 자료가 마지막에 있을 시
• 처음부터 마지막 자리까지 확인해야한다.
• 결국엔 n 번 확인해야한다.

정렬 리스트 vs 무작위 리스트

대규모 데이터와 정렬된 리스트를 탐색할 땐 선형 탐색의 효율성이 떨어지지만 정렬되지 않은 무작위 리스트를 탐색할 땐 효율성이 좋다.