主定理

MMakerlife 的小站 blog.makerlife.top 2023/09/10

主定理适用于递归复杂度计算。 标准版： a , b a,b a , b 是常数， f ( n ) f(n) f ( n ) 为额外附加值函数 T ( n ) T(n) T ( n ) 为递归式 T ( n ) = a T ( n b ) + f ( n ) ( a > 0 , b > 1 ) T(n)=aT(\frac{n}{b})+f(n)\ (a>0,b>1) T ( n ) = a T ( …