我正在寻找这种复发的解决方案。基本上，我想学习如何解决这种复发以及如何获得其价值。
T（N）= 3T（N / 3）+ T（N / 2）+ N
使用Akra-Bazzi方法绝对是一个很好的解决方案。
这是递归树的解决方案。
对于h级，它将看起来像
T（N）= 3 ^ h * T（N / 3 ^ h）+ T（N / 2 ^ h）+ \ sum \ limits_ {i = 1} ^ {h-1}（3 ^ {i- 1} + 3 ^ i）* T（N /（3 ^ i 2 ^ {hi}））
这意味着等级h起作用
N 并且注意，递归树的高度在之间 （（\ log_2 N，\ log_3 N） 因此，大哦符号是> O（N log N） （只想说明递归树是一种可能的解决方案。