Esercizio 3 (***)

Mettere le seguenti funzioni in ordine di crescita non decrescente, segnalando le funzioni che avessero eventualmente lo stesso ordine di crescita:

$$f_1(n)= 2^n, \quad f_2(n)= n^{\log_2 n}, \quad f_3(n)= n^{\log_3 ... ...f_4(n)= (log_2 n)^n, \quad f_5(n)= (log_3 n)^n, \quad f_6(n)= (log_2 n)^{n+1}.$$