순차탐색

순차탐색(sequential search)

- 탐색은 컴퓨터가 가장 많이 하는 작업중 하나이기 때문에, 탐색을 효율적으로 수행하는 것은 매우 중요하다.

- 탐색의 단위는 항목이고, 항목 안에는 항목과 항목을 구별시켜주는 key가 존재하는데, 이를 탐색키라고 한다.

정렬되지 않은 배열에서의 탐색 : 배열을 정렬시키지 않아도 되지만, 비효율적

정렬 된 배열에서의 탐색 : 유지보수는 쉽지만, 값이 클 경우 비효율적.

 - 순차탐색은 간단한 탐색을 할 경우에만 사용하는 것이 좋다.