-1 1 -1 1 -1 ....-1^n 这个样的数列相加,不同的算法的复杂度对比
可以学习时间怎么用。
#include <iostream>
#include <cmath>
#include <ctime>
using namespace std;
const int n=1e7;
int sum1(int n)
{
int sum=0;
for(int i=1;i<=n;i++)
{
int sum=0;
for(int i=1;i<=n;i++)
{
sum+=pow(-1,i);//表示1^n
}
return sum;
}
}
int sum2(int n)
{
int sum=0;
if(n%2==0)
{
sum= 0;
}else
{
sum= 1;
}
return sum;
}
int main()
{
time_t t1,t2,t3,sumtime;
t1=clock();
cout<<"sum:"<<sum1(n)<<endl;
t3=clock();
cout<<"sumtime sum1:"<<sumtime<<endl;
t1=clock();
cout<<"sum:"<<sum2(n)<<endl;
t3=clock();
sumtime=t3-t1;
cout<<"sumtime sum2:"<<sumtime<<endl;
return 0;
}
可以看出
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)