2021年1月29日
master 公式 分析递归算法的时间复杂度
摘要： 递归算法每一层函数的时间复杂度的通项形式可以描述如下： \(T(n)=aT(\frac{n}{b}) + O(n^d)\) 可以猜测，最后的时间复杂度和这a, b ,d几个参数有关。 整个递归规程的描述用下面一张图就能够概括： 最后的公式是一个累加函数 \(Total work = \sum^{lo 阅读全文
posted @ 2021-01-29 16:42 对影成一双 阅读(127) 评论(0) 推荐(0) 编辑