首页 > 代码库 > 算法时间复杂度对比
算法时间复杂度对比
题目:求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);}
时间复杂度:
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。