탐색

탐색

순차 탐색

처음부터 끝까지 모든 요소를 검사

 

자기 구성 순차 탐색

자주 사용되는 항목을 데이터 앞쪽에 배치함으로써

순차 탐색의 검색 효율을 끌어올리는 방법

 

1. 전진 이동법

한 번 탐색된 항목이 다음에 또 다시 검색될 가능성이 높은 데이터에 한해 사용

 

2. 전위법

자주 탐색된 항목을 탐색 될 떄마다 조금씩 앞으로 옮김

 

3. 계수법

데이터 내의 요소가 탐색된 횟수를 별도의 공간에 저장해두고,

탐색된 횟수가 높은 순으로 데이터를 재구성