자바 알고리즘 - 보초법

---

자바 알고리즘 - 보초법 - 처음부터 끝까지 검색 내용을 찾는 방법인 선형검색은 높은 검사비용이 필요한데, 이를 줄인 방법이 보초법이다. - 선형검색에 알고 싶다면, 아래글을 참조하세요. 보초법이란? * 선형 검색의 조건은 아래와 같다. 1. 검색할 대상에서 검색 값과 같은 요소를 찾는 경우 2. 검색 값과 같은 요소를 찾지 못하면 값을 찾지 못하고 배열의 끝을 지나갈 경우 - 2의 경우를 대비하여 만들어진 것이 보초법으로, 검색 전 배열의 끝 부분에 검색값을 요소로 넣어, 검색 시 배열의 끝을 지나가지 않게 하는 방식이다. 보초법 예시...

자바 알고리즘 - 보초법에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 자바 알고리즘 - 보초법