关于递归和Master公式 递归定义:程序调用自身的编程技巧称为递归 递归的使用方法技巧已经被讲烂了这里就不多赘述,想讲讲Master公式 Master公式定义:Master公式又称主定理,是用来解决由分治法得到的递归问题时间复杂度的公式 T ( n ) = a T ( n b ) + O ( n d ) T(n)=aT(\frac{n}{b})+O(n^d) T(n)=aT(