Pages: [1]   Go Down
Print
Author Topic: esame 8 marzo  (Read 692 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
taurus
Matricola
*
Offline Offline

Posts: 14


« 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)
Logged
Alex_47
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 409


The spiral's King


« Reply #1 on: 08-03-2010, 20:58:18 »

io ho messo O(nlogn) cmq ho fatto un topic apposito per discutere sul compito
Logged
Pages: [1]   Go Up
Print
Jump to: