[알고리즘] 탐색

알고리즘 공부를 하다 보면 기본적으로 알아야 하는 것이 바로 탐색이다.

탐색에는 2가지가 있다.

- 선형 탐색
- 비선형 탐색

선형 탐색은 다음 탐색 대상이 하나인 것이다.

비선형 탐색은 다음 탐색 대상이 여러개인 것이다.

선형 탐색은 주로 배열이나 연결 리스트를 이용하여

순차 탐색 또는 이분 탐색으로 해결이 된다.

비선형 탐색은

배열을 이용한 인접 행렬이나 연결리스트를 이용한 인접리스트로 해결이 된다.