T(n)=T(n/2)+T(n/3)+1 的递归树

时间:2021-01-19 14:33:37

标签: recursion tree complexity-theory relation

我找到了 T(n)=T(n/2)+T(n/3)+n 的递归树,但仍然对递归树的每个级别的成本为 1 感到困惑。

它的高度是多少?

最后一层有多少个节点?

0 个答案:

没有答案