Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Algoritmi, 9 CFU => Topic started by: taurus on 08-03-2010, 20:54:57



Title: esame 8 marzo
Post by: taurus on 08-03-2010, 20:54:57
alla prima domanda come avete risposto?

data l'equazione di ricorrenza T(n)=4t(n/3) + nlogn , posto k=login base 3 di 4 la sua soluzione è (scegliere il bound più stretto)

1) O(nlogn)
2)O(n^k)
3)O(n^k logn)
4)O(2^n3^n)


Title: Re:esame 8 marzo
Post by: Alex_47 on 08-03-2010, 20:58:18
io ho messo O(nlogn) cmq ho fatto un topic apposito per discutere sul compito