팩토리얼과 피보나치 수열 점근복잡도... 어떻게 될까요
휑하니
질문 제목 : 팩토리얼과 피보나치 수열 함수에 대해 점근복잡도는 어떻게 될까요...팩토리얼, 피보나치 수열 점근복잡도 계산.질문 내용 :제가 팩토리얼이랑 피보나치수열 소스를 짜봤는데요.. 아래 소스의 점근복잡도는 어떻게 될까요..
아니면 구하는 방법이라도 알고 싶습니다 ㅠㅠ
1. 팩토리얼
#include stdio.h
#include time.h //시간을 정의 하는 함수
#include stdio.hint main(void)
{
int i=1, n;
long double fact=1;
double start, finish;
start = clock();
printf(팩토리얼 계산 프로그램 입니다. 정수 하나를 입력해 주세요 : );
scanf(%d,&n);
while(i=n)
{
fact*=i;
i++;
}
printf(%d! = %f \n,n,fact);
finish=clock();
printf(time : %.8f\n,((finish-start)/clk_tck)/1000);
return 0;
}
2. 피보나치수열
#include stdio.h
#include time.hint fib(int n)
{
return (n=1)? n : fib(n-1) + fib(n-2) ;
}
void main()
{
double start, finish;
start = clock();
int n;
int i;
printf(fibonacci 수열의수를입력하세요: );
scanf(%d, &n);
for(i=0 ; i n ; i++)
{
printf(%d , fib(i));
}
printf(\n);
finish=clock();
printf(time : %.8f\n,((finish-start)/clk_tck)/1000);
}
