선형검색1 [알고리즘 독학] 검색 알고리즘 개념(1) 검색기법 3가지 - 배열검색 - 선형 리스트 검색 - 이진검색트리 검색 배열 검색 - 선형검색 : 늘어놓은 데이터를 검색 - 이진검색 : 일정한 규칙으로 늘어놓은 데이터를 검색 - 해시법 : 추가, 삭제가 자주 일어나는 데이터를 검색 (체인법 : 같은 해시 값의 데이터를 선형 리스트로 연결하는 방법) (오픈 주소법 : 데이터를 위한 해시 값이 충돌할 때 재해시 하는 방법) 선형 검색 요소가 직선 모양으로 늘어선 배열에서의 검색 - 키 값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색 배열 검색의 종료 조건 1. 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우 2. 검색할 값과 같은 요소를 발견한 경우 package search; import java.util.Scanner; public.. 2022. 3. 24. 이전 1 다음