2 ms·
>The minimum data transfer in ideal circumstances is increased by log(N) There should be roughly as many internal nodes as there are leaves, so there is a line
by im3w1l 12y ago
>The minimum data transfer in ideal circumstances is increased by log(N)
There should be roughly as many internal nodes as there are leaves, so there is a linear space increase. As the leaves are much bigger than the internal nodes, the linear factor is small.