next up previous
Next: comprensione Up: doneFacI Previous: soluzione formale

Esercizio 3

Esercizio 3   Ordinare le seguenti funzioni per ordine di crescita asintotico non decrescente. Ve ne sono alcune che presentano lo stesso ordine di crescita? $ f(n)=2^{\log_2 n}$, $ f(n)=n!$, $ f(n)=n^{\log n}$, $ f(n)=2^n$, $ f(n)=4^n$, $ f(n)=2^{n+1}$, $ f(n)=4^{\log_2 n}$, $ f(n)=(n+1)! -n!$, $ f(n)=n^{\frac{n}{100}}$.



Subsections

Romeo Rizzi 2002-10-16