Я хочу вычислить формулу генерации для вычисления глубины дерева с 3 входами и 2 выходами.
Например - Если у меня есть нормальное дерево сокращения, использующее 2 функции входа и 1 выход. Глубина равна log (N), когда N - общее количество входов.
, если N = 4 (есть 2 уровня или глубина)
ip1 ip2 ip3 ip4
\ / \ /
Some Func Some Func ------------ level 1
\ /
\ /
Some Func -------------- level 0
|
, так как мне вычислить количество уровней, если у меня есть функция, которая принимает 3 входа и генерирует 2 выхода.