算法复杂度时间的体现举例

 -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;
}

可以看出