演算法時間複雜度對比

標籤：style   blog   http   color   io   2014   for   div   

題目:求1-1/x+1/x^2-1/x^3+......+1/(-x)^(n-1)

演算法一:

 

#include<stdio.h>#include<sys/timeb.h>void main(){    timeb t1,t2;    long t;    double x,sum=1,sum1;    int i,j,n;    printf("請輸入x n:");    scanf("%lf%d",&x,&n);    ftime(&t1);    for (i=1;i<=n;i++)    {        sum1=1;        for(j=1;j<=i;j++)             sum1=sum1*(-1.0/x);        sum+=sum1;    }    ftime(&t2);    t=(t2.time-t1.time)*1000+(t2.millitm-t1.millitm);    printf("sum=%lf用時%ld毫秒\n",sum,t);}

時間複雜度:

演算法2：

#include<stdio.h>#include<sys/timeb.h>void main(){    timeb t1,t2;    long t;    double x,sum=1,sum1=1;    int i,j,n;    printf("請輸入x n:");    scanf("%lf%d",&x,&n);    ftime(&t1);    for (i=1;i<=n;i++)    {        sum1*=(-1.0/x);        sum+=sum1;    }    ftime(&t2);    t=(t2.time-t1.time)*1000+(t2.millitm-t1.millitm);    printf("sum=%lf用時%ld毫秒\n",sum,t);}

時間複雜度: