【发布时间】:2020-08-01 16:12:15
【问题描述】:
我正在尝试解决不平衡的递归树问题。 问题来了:
T(n) = T(n/3) + T(2n/5) + n^3
我尝试绘制树,但我一直在解决问题。谁能帮我? 谢谢。
【问题讨论】:
标签: recursion tree time-complexity
我正在尝试解决不平衡的递归树问题。 问题来了:
T(n) = T(n/3) + T(2n/5) + n^3
我尝试绘制树,但我一直在解决问题。谁能帮我? 谢谢。
【问题讨论】:
标签: recursion tree time-complexity
我们知道此递归的顺序至少为 n^3,因为任何步骤都使用 n^3。而且我们知道 T(n)
【讨论】: