Ordinamento funzioni (Notazioni asintotiche)
Inviato: 04 lug 2007, 00:30
Salve ragazzi...sono nuovo nel forum!
Scrivo perche ho problemi a svolgere questo esercizio:
Si considerino le seguenti funzioni: n^(5/4), 2^log log n, 4^log log n, 2 log n,
(log n)^2, n^2, 2n, n + log n, (5/4)^n, n^(4/5), n log n.
(a) Ordinare le funzioni per velocità di crescita, cioè se f(n) precede g(n) nell'ordinamento allora f(n) = O(g(n)).
(b) Dire quali funzioni hanno la stessa velocità di crescita ovvero per quali funzioni
f(n) e g(n) si ha f(n) = TETA(g(n)).
Vi ringrazio anticipatamente
Francesco!!!
Scrivo perche ho problemi a svolgere questo esercizio:
Si considerino le seguenti funzioni: n^(5/4), 2^log log n, 4^log log n, 2 log n,
(log n)^2, n^2, 2n, n + log n, (5/4)^n, n^(4/5), n log n.
(a) Ordinare le funzioni per velocità di crescita, cioè se f(n) precede g(n) nell'ordinamento allora f(n) = O(g(n)).
(b) Dire quali funzioni hanno la stessa velocità di crescita ovvero per quali funzioni
f(n) e g(n) si ha f(n) = TETA(g(n)).
Vi ringrazio anticipatamente
Francesco!!!