2019年9月22日
递推时间复杂度计算——master定理
摘要： 我们将一个规模为 n 的问题，通过分治得到 a 个规模为 $ \frac{n}{b} $ 的子问题，每次递归带来的额外计算为 f(n) ，那么我们得到以下关系式： $T(n)=aT(\frac{n}{b})+f(n)$, 此外，我们定义一个$c_{crit}=log_{b}{a}$ ,它是这么计算的 阅读全文
posted @ 2019-09-22 19:55 一块钱的争论 阅读(2000) 评论(0) 推荐(0) 编辑