알고리즘 - 탐색(선형, 이진, 점프, 보간, 삼진 탐색)
우리는 데이터를 많은 자료구조에 저장할 수 있다. 데이터를 저장하는 이유는 필요할 때 찾아서 연산하고 그 결과를 재사용하는 등 여러 추가 작업을 위한 것이다. 그러한 저장된 데이터를 찾아내기 위해 탐색 알고리즘에 대해 알아보자. 1. 순차 탐색(Sequential Search) 한글 명칭이 정확한지는 모르겠다. 이 방법은 배열이나 리스트 형태의 자료구조에서 순차적으로 앞 또는 뒤에서부터 모든 데이터를 탐색하는 방식이다. 순차 탐색의 예시로는 선형 탐색(Linear Search) 방식이 있다. 말 그대로 반복문을 사용해서 처음부터 끝까지 탐색을 수행하는 방식이다. 코드를 보면 바로 이해할 수 있다. package com.test; public class LinearSearch { public static ..
