同样计算1-1/x+1/x*x...
算法一 语句频度表达式为(1+n)*n/2,时间复杂度为T(n)=O(n*n)
算法二 语句频度表达式为n, 时间复杂度为T(n)=O(n)
算法一与算法二运行的结果是一样的,时间却差别很大。在算法正确的前提下,应该选择算法效率高的。
算法一:
/* algo1-1.c 计算1-1/x+1/x*x… */
#include<stdio.h>
#include<sys/timeb.h>
int main()
{
sturct timeb t1,t2;
long t;
double x,sum=1,sum1;
int i,j,n;
printf("please input x n:");
scanf("%lf%d",&x,&n);
ftime(&t1);/* 求得当前时间 */