Computer >> 컴퓨터 >  >> 프로그램 작성 >> 프로그램 작성

검색 알고리즘 소개

<시간/>

검색 알고리즘은 데이터 세트에서 하나 이상의 요소를 검색하거나 찾는 데 사용됩니다. 이러한 유형의 알고리즘은 특정 데이터 구조에서 요소를 찾는 데 사용됩니다.

검색은 순차적일 수도 있고 아닐 수도 있습니다. 데이터 세트의 데이터가 무작위인 경우 순차 검색을 사용해야 합니다. 그렇지 않으면 복잡성을 줄이기 위해 다른 다른 기술을 사용할 수 있습니다.

이 섹션에서 다룰 내용 -

  • 이진 검색
  • 지수 검색
  • 보간 검색
  • 점프 검색
  • 선형 검색
  • 삼항 검색