|
#include <stdio.h>
int Fibonacci(int n); // 피보나치 수열을 이용해 root 찾는 함수 선언.
int Search(int array[],int n, int nValue); // 피보나치 수열을 이용해 찾고자 하는 값을 검색하는 함수 선언.
int Notfound(int array[],int n,int nValue); // 찾는 값이 없을 때의
|
|
|
피보나치 탐색
피보나치 구간이란 연속인 두 개의 피보나치 수로 이루어지는 구간을 의미한다. 피보나치 수는 식 fn=fn-1+fn-2로 구할수 있으며, 1,1,2,3,5,8,13,21...과 같이 증가한다.
26
26
31
31
32
38
38
41
43
46
50
53
58
59
79
97
↑ ↑ ↑
2 3 1
[피보나치검색]
|
|
|
|
java를 이용해서 만든 GUI 로 표현한 검색 알고리즘 프로그램입니다
선형검색, 이분검색, 피보나치 검색, 보간 검색, 이진 검색의 알고리즘 소스가 구현되어 있으며
4가지유형의 데이터를 비교할 수있도록 구현했습니다
1부터 1000까지의
|
|
|
로 수행 속도가 다소 떨어질 수 있음
비교할 키의 위치 계산을 할 때 이진탐색처럼 나눗셈을 사용하지 않고덧셈과 뺄셈을 사용함으로서 평균 검색 효율을 높일 수 있음
피보나치 탐색의 구현
public void fibonacciSearch( int A[ ], int size, int key
|
|
|
피보나치 수열의 20번째 항까지의 합계 34
3.2.3 1-2+3-4+5-6+....+99-100 합계 36
3.2.4 의 합계 38
3.3 소수[素數, prime number] 40
3.3.1 임의의 정수를 입력하여 소수를 판별하는 프로그램 작성 40
3.3.2 배열A(99)에는 2~100사이의 소수의 개수 구하기 43
3.
|
|
메뉴펼치기
