2021-03-31

算法效率的度量（一）

时间复杂度（T）:事前预估算法时间开销与问题规模的关系

//算法1  逐步递增型爱你
void Love you(int n){   //n 为问题规模
   1.   int i=1；     //爱你的程度
    2.  while(i<=n){
    3.      i++；
     4.     printf("I Love You %\n”，n)；
     ｝
       5.    printf（“I love you more than%d\n ”n）；
   }

语句频度

1. ——1次
2. ——3001次
4. ——3000次
5. ——一次
   T（3000）=1+3001+3000*2+1
   时间开销和问题规模的关系T(n)3n+3
   注意：可以只保留阶数更高的部分
   
   常对幂指阶