(4.1) Trovare la soluzione delle seguenti relazioni di ricorrenza applicando il metodo iterativo

1. ✅

$$ T(n)=T\bigg(\frac n2\bigg)+1 $$

• Soluzione

1. ✅

$$ T(n)=3T\bigg(\frac n3\bigg)+n^2 $$

• Soluzione

1. ✅

$$ T(n)=2T\bigg(\frac n2\bigg) +5n^3 $$

• Soluzione

1. ✅

$$ T(n)=aT\bigg(\frac n4\bigg)+1 $$

• Soluzione

1. ✅

$$ T(n)=7T\bigg(\frac n3\bigg)+12n^2 $$

• Soluzione