Salve ho da fare due esercizi di Algoritmi e strutture dati. Per il primo esercizio credo si faccia col metodo iterativo o di sostituzione mentre per il secondo non ho idea di che voglia:
1) Si individuano, se esistono, le costanti necessarie a dimostrare le seguenti relazioni:
$ 5n^(2) - n + log(n) = theta(n^(2)) $
2) Si dimostri la verità o falsità (tramite controesempio) della seguente affermazione:
se $ h(n) = theta(2^(n)) $ e $ log_2h(f(n)) = theta(log_2g(n)) $ allora $ f(n) = theta(log_2g(n)) $
Si assuma che le funzioni g ed f sia asintoticamente crescenti e positive.
Una mano?