第一章| 时间复杂度

概念

        1.表示程序随n，执行的次数

        2.时间复杂度取关注最高项  3n^2-->n^2

计算：

       以最外层循环——---》枚举

递归时间复杂度分析：

1.调用本体一次的：看深度，看调用次数

 关注本体被调用次数，（n-1）是n次   n/2是log2n次

        

2.调用本体两次的：关注调用次数----画图----二叉树

        Fn=fn-1+fn-2

        变种：n--->n/2 

        
 

复杂类：画出二叉树--->被调用次数

更复杂类：递归的时候执行其他函数

        函数体内还有其他函数，for(   n次)   --------->系数1

        总体函数被调用次数------------------------------->系数2      logn