non c'è un topic per questo canale vero?
volevo chiedere: se applico il teorema master ad una relazione di ricorrenza e viene ad esempio T(n)=O(nlogn) e f(n)=O(n) la solouzione non si puo trovare con questo metodo perche nessuna delle due funzioni vince "polinomiarmente" giusto? invece se viene T(n)=O(1) e f(n)=O(n^1/2) vince f(n) o anche in questo caso non si puo applicare il teorema??
un'altra cosa. qualcuno ha fatto il secondo esercizio dell'esonero che si trova sul sito del prof. italiano. a voi che soluzione viene?? a me O(logn)