탐색 알고리즘, 검색 알고리즘 (Search Algorithm)

🔆 자료 구조와 알고리즘 살펴보기 🔆

https://yoonhwis.tistory.com/135

자료구조와 알고리즘

 

---

 

탐색 알고리즘 = 검색 알고리즘 (Search)

검색 문제를 해결하는 어떠한 알고리즘으로, 연속 변수나 이산 변수를 사용하여, 일부 데이터 구조 안에 저장된 정보를 검색하거나 문제 도메인의 검색 공간에서 계산을 하기 위해 사용된다.

 

탐색 Search : 복수의 원소로 이루어진 데이터에서 특정 원소를 찾아내는 작업이다.

 

탐색의 종류는 다양하지만 가장 기본적인 2가지는 아래와 같다.

선형 탐색 (linear search) = 순차 탐색 (sequential search)

이진 탐색 (binary search)

 

선형 탐색은 순차 탐색이라고도 하며, 순차적으로 모든 원소를 탐색하여 원하는 값을 찾아내는 방법이다. 배열의 길이에 비례하는 시간이 걸리므로, 최악의 경우엔 배열에 있는 모든 원소를 전부 검사해야 할 수 있다.

 

반면 이진 탐색은 탐색하려는 배열이 이미 정렬되어 있는 경우에만 적용할 수 있다. 배열의 가운데 원소와 찾으려 하는 값을 비교하면, 왼쪽이나 오른쪽 어디에 있을 지를 알 수 있다. 쉽게 말하면, 크기 순으로 정렬되어 있는 정렬을 반씩 제외하며 탐색하는 방법이다.

 

 

 

 

---

 

모든 자료 구조와 알고리즘에 대해 알아보고 싶다면?

https://yoonhwis.tistory.com/135

자료구조와 알고리즘