As noted in this section, the number of nodes in a feature forest is usually polynomial even when that of the unpacked trees is exponential.
we can efficiently compute model expectations with polynomial computational complexity.