차례:
정의-검색 알고리즘은 무엇을 의미합니까?
검색 알고리즘은 데이터 수집 중에서 특정 데이터를 찾는 데 사용되는 단계별 절차입니다. 컴퓨팅의 기본 절차로 간주됩니다. 컴퓨터 과학에서 데이터를 검색 할 때 빠른 응용 프로그램과 느린 응용 프로그램의 차이점은 종종 적절한 검색 알고리즘을 사용하는 데 있습니다.
Techopedia는 검색 알고리즘을 설명합니다
모든 검색 알고리즘은 절차를 진행하기 위해 검색 키를 사용합니다. 검색 알고리즘은 일반적으로 부울 true / false로 표시되는 성공 또는 실패 상태를 반환합니다. 다양한 검색 알고리즘을 사용할 수 있으며 성능과 효율성은 데이터 및 사용 방식에 따라 다릅니다.
선형 검색 알고리즘은 모든 검색 알고리즘 중 가장 기본적인 것으로 간주됩니다. 가장 좋은 방법은 이진 검색입니다. 깊이 우선 검색 알고리즘, 너비 우선 알고리즘 등과 같은 다른 검색 알고리즘이있다. 검색 알고리즘의 효율은 최악의 경우 검색 키의 비교 횟수에 의해 측정된다. 검색 알고리즘에 사용되는 표기법은 O ( n )이며, 여기서 n 은 수행 된 비교 수입니다. 주어진 조건과 관련하여 알고리즘에 필요한 점근 적 상한 실행 시간의 아이디어를 제공합니다.
검색 알고리즘의 검색 사례는 최상의 경우, 평균 경우 및 최악의 경우로 분류 할 수 있습니다. 일부 알고리즘의 경우 세 가지 경우 모두 무조건 동일 할 수 있지만 다른 경우에는 큰 차이가있을 수 있습니다. 검색 알고리즘의 평균 동작은 알고리즘의 유용성을 결정하는 데 도움이됩니다.
