본 포스팅은 'Do it! 자료구조와 함께 배우는 알고리즘 입문 Java편'을 스터디 한 내용입니다. 선형 검색 원하는 키(key)값을 갖는 요소를 만날 때 까지 맨 앞부터 순서대로 요소를 검색하는 것을 선형(linear) 또는 순차(sequential) 알고리즘 이라고 함 검색의 종료 조건 ① 검색할 값과 같은 요소를 발견한 경우 (n 회, 평균 n/2회) ② 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우(n+1회) 선형검색 구현 코드 n개의 요소를 대상으로 값이 key인 요소를 선형검색하고 검색한 요소의 index를 반환함. 값이 key인 값이 여러개 존재할 경우, 최초 발견된 index만 반환하고 검색이 종료됨. import java.util.Scanner; /** * @Date 2020. ..
