1个决策树最多有2 ^ d个节点，n个决策树有多少个节点？

Question

1个决策树最多有2 ^ d个节点，

n个决策树有多少个节点？

n *（2 ^ d），或2 ^（nd），或1 + 2 + ... + 2 ^ d，还是其他什么？

谢谢！

Answer 1

如果所有树都具有相同数量的节点，并且所有树都是不同的（没有共享节点），则树有个节点。

如果树具有不同数量的节点（树具有个节点），则节点总数为：个节点。

Answer 2

View

就个人而言，我认为您应该提供有关您问题的更多详细信息。例如，如果那些n个决策树共享一些节点，答案应该是不同的。