需要帮助解决一个不平衡递归树问题
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了需要帮助解决一个不平衡递归树问题相关的知识，希望对你有一定的参考价值。
我正试图解决一个不平衡递归树问题。问题是这样的。
T(n) = T(n3) + T(2n5) + n^3
我试着画了树，但我卡在解决这个问题上。谁能帮帮我吗？"谢谢。
答案
我们知道这个递归的顺序至少是n^3，因为任何步骤都要用到n^3。我们还知道T(n)<= 2T(2n5)+n^3，根据主定理，这个递归的解是o(n^3).最后我们得出结论，T(n)=theta(n^3)
以上是关于需要帮助解决一个不平衡递归树问题的主要内容，如果未能解决你的问题，请参考以下文章
[LeetCode] 109. 有序链表转换二叉搜索树 ☆☆☆(递归)
[模板]洛谷T3369 普通平衡树 链表&递归版无父指针版Splay