피보나치 검색

피보나치 검색

피보나치 검색은 효율적인 간격 검색 알고리즘입니다. 분할 및 정복 전략을 기반으로하며 배열도 필요하다는 점에서 이진 검색과 유사합니다. 정렬됩니다. 더욱이 두 알고리즘의 시간 복잡도는 로그입니다. 피보나치 수열을 활용하기 때문에 피보나치 검색이라고합니다. (현재 숫자는 두 전임자의 합계F[i] = F[i-1] + F[i-2],F[0]= 0&F[1]=1은 연속 된 처음 두 숫자입니다.) 배열을 피보나치 숫자로 주어진 크기로 두 부분으로 나눕니다. 이진 검색에 필요한 나누기, 곱하기 및 비트 시프트에 비해 더하기 및 빼기 연산 만 사용하는 계산 친화적 인 방법입니다.

Tags

Search Algorithm Searching Algorithm Sort Algorithm Divide and Conquer

가장 인기 있는 기사

최근 업데이트된 기사