선형 탐색

(순차 탐색에서 넘어옴)

1 개요[ | ]

linear search, sequential search
선형 탐색, 순차 탐색
  • 차례대로 비교하여 원하는 데이터를 찾는 알고리즘
  • 앞에서부터 순차적으로 비교하여 발견되면 종료하는 검색 알고리즘
  • 시간계산량: O(nm) (n은 전체 개수, m은 찾는 개수)
  • 공간계산량: O(1)

2 같이 보기[ | ]

3 참고[ | ]