Review master theorem

For recurrent relation with the following format:html \(T(n) = a T(\frac{n}{b}) + f(n)\)markdown Let \(c=\log_b a\) be the critical exponent. Master theorem compares the relative growth of \(f(n)\) an
相关文章
相关标签/搜索