第7周笔记4-math.h的pow(x,y)与x的y次方效率比较

math.h的pow(x,y)与x的y次方效率快

        pow()库函数内部运用了移位运算的方法，进行了内部优化，而循环计算x的y次方即使优化后的方法复杂度(O(nlogn)也比不过math.h库函数pow的效率。

/*
math.h的pow(x,y)与x的y次方效率比较
*/
#include<stdio.h>
#include<time.h> 
#include<math.h>
int main(){
	clock_t start,finish;
	double x=2;
	double y=8888;
	double Total_time;
	//
	start=clock();
	double ans_1=pow(x,y);
	finish=clock();
	Total_time = (double)(finish-start)/CLOCKS_PER_SEC;
	printf( "the time of pow(x,2):%f s\n", Total_time);
	//
	start=clock();
	double ans_2=1;
	int i;
	for(i=1;i<=y;i++){
		ans_2*=x;
	}
	finish=clock();
	Total_time = (double)(finish-start)/CLOCKS_PER_SEC;
	printf( "the time of x2:%f s\n", Total_time);
	
	printf("%.5f \n%.5f",ans_1,ans_2);	
	return 0;
}
//由于设备计算太快，直到计算的结果都到了INF至于内存越界，用ctime的clock(单位秒)都没有有效的测出计算时间，如果想要更进一步的计算，建议用毫秒级别的时间进行度量或用linux系统进行。