主定理的证明+应用

2020年2月13日 下午8:35

主定理的证明及应用举例_算法,递归,主定理_Focustc-CSDN博客
主定理_百度百科

• 次：主定理（Master Theorem）与时间复杂度

定义：

在算法分析中，主定理（英语：master theorem）提供了用渐近符号表示许多由 分治法 得到的 递推 关系式的方法。