수다닷컴

#include stdio.h
#include stdlib.h
#include Windows.h
#include time.h
// 데이터의 개수 정의
#define NUM 165545
// ELEMENT 정의
struct element
{
int key;
};
typedef struct element ELEMENT;
// 함수 선언 부분
int compare(const void *arg1, const void *arg2);
void initialize(ELEMENT L[]);
void fiboInit(int *f, int *f1);
int fibosch(ELEMENT L[], int k, int n, int f, int f1);
// main 함수
int main(void)
{
LARGE_INTEGER ticksPerSecond;
LARGE_INTEGER start_ticks, end_ticks, diff_ticks;

ELEMENT L[NUM];
int f, f1;
int input;
initialize(L);
printf(찾을 키값을 입력하세요 : );
scanf(%d, &input);
QueryPerformanceCounter(&start_ticks);

Sleep(100); /* 100/1000=0.5 sec */

fiboInit(&f, &f1);
if( fibosch(L, input, NUM, f, f1) == -1) printf(존재하지 않음\n);
QueryPerformanceCounter(&end_ticks);
QueryPerformanceFrequency(&ticksPerSecond);
printf (ticksPerSecond: %I64Ld\n,ticksPerSecond.QuadPart);
diff_ticks.QuadPart = end_ticks.QuadPart- start_ticks.QuadPart;
printf (ticks: %I64Ld\n,diff_ticks.QuadPart);
printf(Elapsed CPU time: %.12f sec\n\n,
((double)diff_ticks.QuadPart/(double)ticksPerSecond.QuadPart));
return 0;
}
// 내장함수인 qsort사용시 필요
int compare(const void *arg1, const void *arg2)
{
return *(int*)arg1 - *(int*)arg2;
}
// 데이터에 값 초기화 시키기
void initialize(ELEMENT L[])
{
int i;
for(i=0; iNUM; i++)
L[i].key = i+1;

qsort((void*)L, NUM, sizeof(ELEMENT), compare);
}

// 피보나치 f, f1 초기화
void fiboInit(int *f, int *f1)
{
int i=0, j=1, temp=0;
while(1)
{
if(iNUM) break;
temp=i;
i=j;
j+=temp;
}
*f = i;
*f1 = temp;
}
// 피보나치검색 알고리즘
int fibosch(ELEMENT L[], int k, int n, int f, int f1)
{
int i, temp, fib1, fib2;
int fibCount=0;
i = f1;
fib2 = f - f1;
fib1 = f1 - fib2;
printf(**** 피보나치검색 시작 ****\n);
while(1)
{
printf(검색노드=%d\t, i);
fibCount++;
if(L[i-1].key == k && in)
{
printf(%d = %d번째 존재\n, L[i-1].key, i);
printf(비교횟수 : %d\n, fibCount++);
return 1;
}
if(L[i-1].key k || i = n)
{
if(fib1 == 0) return -1;
i=i-fib1;
temp=fib2;
fib2=fib1;
fib1=temp-fib1;
printf(좌측으로 이동\n);
}
else
{
if(fib2 == 1) return -1;

printf(우측으로 이동\n);
i = i+fib1;
fib2=fib2-fib1;
fib1=fib1-fib2;
}
}
}

----------------------------------------------------------------------------
피보나치 검색 소스입니다.

데이터 개수 정의에서 데이터 개수를 최대 얼마까지 늘릴수잇나요?

적게는 20만 많게는 100만넘도록 하고싶은데.. 20만하니까 오류뜨네요 메모리오류;

데이터갯수는 못늘리나요? 늘릴수잇다면 방법좀알려주세요

신청하기