数据结构与算法之美学习笔记01－复杂度分析

大Ｏ复杂度表示法

1. 
2. 表示代码执行时间随数据规模增长的变化趋势，也叫做渐进时间复杂度,简称时间复杂度

时间复杂度分析的四个比较常用的方法

• 只关注循环执行次数最多的一次代码

     忽略掉代码中的常量、低阶、系数，秩只需记录一个最大阶数的量级就可以了。

• 加法法则：总复杂度等于量级最大那段代码的复杂度

    如果 T1(n)=O(f(n))，T2(n)=O(g(n))；那么T(n) = T1(n) + T2(n) = max(O(f(n)), O(g(n))) = O(max(f(n), g(n)))

int cal(int n) {
   int sum_1 = 0;
   int p = 1;
   for (; p < 100; +