算法效率的度量：计算1-1/x+1/x*x… （第一章 P15）

第一种方法：其中有两个 for 循环，时间复杂度  

/* 计算1-1/x+1/x*x… */
#include<stdio.h>
#include<sys/timeb.h>
void main()
{
	struct timeb t1, t2;
	long t;
	double x, sum = 1, sum1;
	int i, j, n;
	printf("请输入x n：");
	scanf_s("%lf%d", &x, &n);
	ftime(&t1); /* 求得当前时间 */
	for (i = 1; i <= n; i++)
	{
		sum1 = 1;
		for (j = 1; j <= i; j++)
			sum1 = -sum1 / x;
		sum += sum1;
	}
	ftime(&t2); /* 求得当前时间 */
	t = (t2.time - t1.time) * 1000 + (t2.millitm - t1.millitm); /* 计算时间差 */
	printf("sum=%lf 用时%ld毫秒\n", sum, t);
}

 

第二种方法：其中有一个 for 循环，时间复杂度  

/*计算1-1/x+1/x*x…的更快捷的算法 */
#include<stdio.h>
#include<sys/timeb.h>
void main()
{
	struct timeb t1, t2;
	long t = 0;
	double x, sum1 = 1, sum = 1;
	int i, n;
	printf("请输入x n: ");
	scanf_s("%lf%d", &x, &n);
	ftime(&t1); /* 求得当前时间 */
	for (i = 1; i <= n; i++)
	{
		sum1 = -sum1 / x;
		sum += sum1;
	}
	ftime(&t2); /* 求得当前时间 */
	t = (t2.time - t1.time) * 1000 + (t2.millitm - t1.millitm); /* 计算时间差 */
	printf("sum=%lf 用时%ld毫秒\n", sum, t);
}