1. 선형탐색

1-1) 선형탐색

선형탐색은 원하는원소가 발견될 때까지 처음부터 마지막 자료까지 차례대로 탐색.

이렇게 하여 선형 탐색은 찾고자 하는 자료를 찾을 때까지 모든 자료를 확인해야 함.

1-2) 선형탐색 Image

1-3) 효율성

처음 시도했을 때 찾고자 하는 값이 있는 경우임. 자료가 정렬되어 있지 않거나

그 어떤 정보도 없어 하나씩 찾아야 하는 경우에 유용함.

이러한 경우 무작위로 탐색하는 것보다 순서대로 탐색하는 것이 효율적임.

1-3)-1. 정렬(Click)

정렬은 시간이 오래 걸리고 공간을 더 차지함.

1-4) 비효율성

선형탐색 알고리즘은 정확하지만 아주 효율적이지 못한 방법임.

리스트의 길이가 n이라고 할 때 최악의 경우 리스트의 모든 원소를 확이해야 하므로 n번만큼 실행됨.

최악의 상황은 찾고자하는 게 제일 마지막에 있다면 효율성이 매우 떨어짐.