검색 알고리즘

데이터의 집합에서 원하는 값을 가진 원소를 찾아내는 알고리즘

 

검색과 키

검색시  검색 조건은 모두 어떠한 항목에 주목하는에 이 항목이 검색의 키이다.

예를들어

• 국적이 한국인사람
• 나이가 20이상 30미만인 사람
• 이름에 '윤'이 들어간 사람

을 찾는다고 할때 위 항목은 다음과 같은 키로 정리할 수 있다.

• 국적 : 키값과 일치하도록 지정
• 나이 : 키값의 구간 지정
• 이름 : 키값과 가깝도록 지정

위 조건을 하나만 지정할 수도 있고 논리곱, 논리합을 사용해 복합하여 지정도 가능하다.

 

---

검색종류

자료구조에 의존하는 알고리즘

• 배열검색

  

• 연결 리스트 검색

  

• 이진트리 검색