【问题标题】:Need help in solving an unbalanced recursion tree problem需要帮助解决不平衡的递归树问题
【发布时间】:2020-08-01 16:12:15
【问题描述】:

我正在尝试解决不平衡的递归树问题。 问题来了:

T(n) = T(n/3) + T(2n/5) + n^3

我尝试绘制树,但我一直在解决问题。谁能帮我? 谢谢。

【问题讨论】:

    标签: recursion tree time-complexity


    【解决方案1】:

    我们知道此递归的顺序至少为 n^3,因为任何步骤都使用 n^3。而且我们知道 T(n)

    【讨论】:

    • 谢谢。我已经做了。我得到了同样的答案。 O(n^3).
    猜你喜欢
    • 2021-11-29
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2021-11-04
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-03-14
    相关资源
    最近更新 更多