Pages: 1 [2]   Go Down
Print
Author Topic: domande esame 4 luglio 6cfu  (Read 2388 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Chuck_son
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 1.583



WWW
« Reply #15 on: 06-07-2012, 16:18:54 »

no sono diverse, infatti nella 5 non ho radix
Logged

Aliens Exist
sterui
Apprendista Forumista
**
Offline Offline

Posts: 170



« Reply #16 on: 06-07-2012, 16:23:42 »

Ops, chiedo scusa allora.

Allora Scrivo quali erano le mie prime 5.

La 1 era una equazione di ricorrenza T(n) = 3T(n/2) + nlogn.
La 2 un'altra equazione T(n) = T(2n/5) + T(4n/5) + n
La 3 era T(n) = 9T(n/a) + n
La 4 è: Alla domanda 4: quali dei seguenti problemi è Omega(n log n:(
-Verificare che un array e ordinata
-costruire un heap
-costruire un albero binario di ricerca
-verificare che un array è una heap.
La 5 quella su Radix  ok
Logged
manuelP84
Apprendista Forumista
**
Offline Offline

Posts: 172


« Reply #17 on: 06-07-2012, 16:25:20 »

io ho specificato nel titolo da 6cfu....
mentre sulla 12 e la 14 cosa avete messo?

sempre 6CFU 
Logged
sterui
Apprendista Forumista
**
Offline Offline

Posts: 170



« Reply #18 on: 06-07-2012, 16:33:50 »

La 12 ho messo theta(n), perchè ho pensato che per contate tutti i nodi rossi, è necessario scorrere tutto l'albero RB e quindi una inorder.

La 14 ho messo O(V^2) ma sono poco convinto...

La 13 e la 15 invece? Io ho messo rispettivamente a) e c), ma anche su questi ero un pò indeciso
Logged
manuelP84
Apprendista Forumista
**
Offline Offline

Posts: 172


« Reply #19 on: 06-07-2012, 16:57:43 »

sia nella 13 che nella 15 ho messo la c.
anche io nella 14 ho messo  O(V^2)
mentre nella 12 ho messo la b.
Logged
Pages: 1 [2]   Go Up
Print
Jump to: