수학과의 개발자 도전기

순차 탐색(선형탐색): 데이터 집합의 처음부터 끝가지 차례대로 모든 요소를 비교해서 데이터를 찾는 탐색 알고리

장점

1. 정렬되어 있지 않은 데이터 지합 속에서 원하는 데이터를 찾을 수 있는 유일한 방법

2. 구현이 간단해서 버그를 만들 가능성이 적음

-링크드리스트를 위한 순차탐색 구현 예 

• 자기구성 순차탐색(Self-Organizing Sequential Search)

1. Move to Front(전진 이동법)

2. Traspose(전위법)

3. Frequency Count(빈도 계수법)

1. 전진 이동법 

: 어느 항목이 한번 탐색되고 나면, 그 항목을 데이터 집합의 가장 앞에 위치시키는 방법. 링크드리스트에서는 헤드.

단점: 데이터 집합 내의 특정한 항목들이 집중적으로 탐색 대상이 되는 것은 흔한 일이 아니라 크게 유용하지 않을 수 있다. 

2. 전위법

: 탐색된 항목을 바로 이전 항목과 교환한다는 것 + 전진 이동법의 특성 

'자주' 탐색된 항목을 점진적으로 앞으로 옮긴다.

3. 계수