cose che dovrei sapere a priori

1. numero di nodi in un albero c-ario

$$\sum _{i=0}^n{c}^i=\frac{c^{n+1}-1}{c-1}=\Theta (c^n)$$