时间复杂度

时间复杂度：基本语句执行次数。

1. 只看最高项
2. 不要系数
   for(i=2;i<=n;i++)
   for(j=2;j<=n;j++)
   { ****** }；
   时间复杂度：O(n^2);
   for(i=2;i<=n;i++)
   for(j=2;j<=i-2;j++）
   “怎么算的？”：2*（0+2+3+4+…+n-2)=2*(n-1)(n-2)/2 根据要求1、2得出
   O(n^2);
   例子：
   int Fun()
   { int n=1;
   if(n<=1) return 1;
   else return Fun(n-1)+1;//o(n)
   else return Fun(n-2)+1;//o(n)
   else return Fun(n/2)+1;//o(log2^n)
   }