1 дерево решений имеет максимум 2^d узлов. Сколько узлов для n деревьев решений?

Question

1 дерево решений имеет максимум 2^d узлов. Сколько узлов для n деревьев решений?

1 дерево решений имеет не более 2^d узлов,

Сколько узлов для n деревьев решений?

n * (2^d), или 2^(nd), или 1+2+...+2^d, или что-нибудь еще?

Спасибо!

0

tree binary-tree decision-tree binary-decision-diagram

Источник

user8256578 26 ноя '17 в 08:27

2 ответа

Другие вопросы по тегам tree binary-tree decision-tree binary-decision-diagram

user9428564 29 мар '18 в 08:16 2018-03-29 08:16 · Answer 1 · 2018-03-29 08:16

Если все деревья имеют одинаковое количество узлов $2^d$ и все деревья различны (нет общего узла), то есть $n*2^d$ узлы для $n$ деревья.

Если деревья имеют разное количество узлов (дерево $i$ имеет $2 ^ {d_i}$ узлов), то общее количество узлов: $\ Sum_ {= 1} ^ п {2 ^ {d_i}}$ узлы.

1

Источник

user9428564 29 мар '18 в 08:16

user5247484 29 мар '18 в 07:00 2018-03-29 07:00 · Answer 2 · 2018-03-29 07:00

n*(2^d)

Лично я думаю, что вы должны предоставить более подробную информацию о вашем вопросе. Например, если эти n деревьев решений совместно используют несколько узлов, ответ должен быть другим.

0

Источник

user5247484 29 мар '18 в 07:00