선형 검색

Linear Search

데이터를 순서대로 처음부터 끝까지 하나씩 비교하며 원하는 값을 찾아내는 알고리즘

• 다른이름으로 순차 검색(Sequential Search) 이라고도 함
• 평균 검색 회수: (n+1)/2