[Java] Linear Search AND Binary Search
·
Java
이번 글에서는 검색 알고리즘의 기초를 이해하기에 핵심적인 두 가지 기본 알고리즘 선형 탐색( Linear Search)와 이진 탐색(Binary Search)에 대해 써볼 예정이다.사실 여기서 더 들어가면 나오는 트리 구조에 대해 대학원을 준비하면서 어렴풋이 봤던 기억은 있지만, 막상 공부를 위해 세세히 공부하기 시작하니 기초 이론부터 제대로 잡지 않으면 뒤에서 큰일 날 것 같아 글을 쓴다 Linear Search선형 탐색(Linear Search)이란 무엇인가?선형탐색이란 주어진 배열 리스트(Array List)에서 특정 값을 목표로 i = 0부터, i = n - 1 (혹은 i = 1 부터 i = n까지) 차례대로 검색하는 알고리즘을 말한다.이러한 알고리즘의 문제는 차례대로 검색하기 때문에 정렬(sor..