递推方法 求n!的递归算法: 该算法的时间复杂性: 递推过程: 主定理方法 要求:a>=1,b>1 求解步骤: f(n)的渐进上界是以n的log以b为底的e次幂 判断关系后一定要满足这三个对应规则 例题: 规则一:棋盘覆盖的时间复杂性 规则二:归并排序的时间复杂性 规则三:时间复杂性的递归定义