Pages: [1]   Go Down
Print
Author Topic: esercizi  (Read 703 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Alex_47
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 409


The spiral's King


« on: 06-03-2010, 16:22:13 »

Data questa equazione di ricorrenza T(n) = 2T(n/3) + 2T(n/9) , la soluzione è??

A)T(n) = O(logn)
B)T(n) = O(n)
C)T(n) = O(n logn)
D)T(n) = O(n^2)

A me tramite albero di ricorsione mi è venuta O(n) quindi B , a voi quanto viene??

Logged
Pages: [1]   Go Up
Print
Jump to: