算法导论复习五 递归树求解递归表达式题目练习

2023-12-28 11:41:21

?

看看课本是如何解决的 ,这里还用到一个放缩的思路,确定一个上界,且根节点对总的代价贡献为 cn^2 ,这是具有支配意义的,这也决定了下界为是它。

下面用代数法证明了上界

下面我们看一下复杂的东西

这时候我们就需要考虑最长的路径了

但是其实到了后面的层数,每一层的代价就不是 cn 了

最后的结果还是可以用代数法验证的

我们来做一下题目

文章来源:https://blog.csdn.net/wniuniu_/article/details/135259972
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。