선형 탐색

1 개요

linear search, sequential search

선형 탐색, 순차 탐색

• 차례대로 비교하여 원하는 데이터를 찾는 알고리즘
• 앞에서부터 순차적으로 비교하여 발견되면 종료하는 검색 알고리즘
• 시간계산량: [math]\displaystyle{ O(nm) }[/math] (n은 전체 개수, m은 찾는 개수)
• 공간계산량: [math]\displaystyle{ O(1) }[/math]

2 같이 보기

• 이진 탐색
• 정보 검색
• grep
• 선형
• 탐색

3 참고

• https://en.wikipedia.org/wiki/Sequential_search