高级数据结构与算法期末考试速成记录Master公式（又称主定理，Master Theorem）是一种用于快速求解分治递归算法时间复杂度 的数学工具，适用于递归式形如以下形式的算法： T ( n ) = a T ( n b ) + O ( n c ) 其中 a : 子问题被递归调用的次数 b : 将原问题分为了几个子问题 O ( n c ) : 分治之后合并所需要的时间复杂度 T(n)=aT(\frac{n}{b})+O(n^c)\\ 其中a:子问题被递归调用的次数\\ b:将原问题分为了几个子问题\\ O(n^c):分治之后合并所需要的时