Pages: [1]   Go Down
Print
Author Topic: Testi compiti 29 aprile  (Read 2599 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
james bond
Matricola
*
Offline Offline

Posts: 5



« on: 29-04-2009, 22:03:45 »

Qualcuno per cortesia può postare i testi dei compiti del 29 aprile?

Grazie
Logged
Asknet
Guest
« Reply #1 on: 30-04-2009, 11:17:23 »

 
Logged
]G|nk0[
Matricola
*
Offline Offline

Gender: Male
Posts: 27


« Reply #2 on: 30-04-2009, 18:46:59 »

compito i
domanda j
dato un albero binario di ricerca dire il numero di confronti necessari per trovare il minimo
Logged

Enrico Stampa
Root
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 474



« Reply #3 on: 30-04-2009, 19:05:57 »

http://www.mytwocent.it/varie/compiti_29_aprile.rar


Wink
Dario
Logged

Passa a jabber!
http://jabber.org (il servizio)
http://pidgin.im (il client)

(c'era una volta) www.mytwocent.it
Condividi le tue conoscenze!

linux registered user #449678
Dajsy
Matricola
*
Offline Offline

Gender: Female
Posts: 39



« Reply #4 on: 30-04-2009, 20:13:10 »

Che risposte avete dato alle equazioni di ricorrenza del compito A?E come le avete svolte??Thanks
Logged

La felicità non và ricercata nel cielo sempre sereno...ma nelle piccole cose con le quali costruiamo la vita!!
Acicatena86
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 404


See full me now who neon


« Reply #5 on: 30-04-2009, 20:16:33 »


Grazie dario!
Logged
Pandemia000
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 1.714


Γνῶθι Σεαυτόν


« Reply #6 on: 01-05-2009, 10:00:39 »

qualcuno ha svolto la ricorrenza della domanda numero 2 compito B ?
Logged

La disumanità del computer sta nel fatto che, una volta programmato e messo in funzione, si comporta in maniera perfettamente onesta. (Isaac Asimov)
Pandemia000
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 1.714


Γνῶθι Σεαυτόν


« Reply #7 on: 01-05-2009, 14:25:56 »

a e viene O(n*nlog5) che è approsimabile in O(n^2) perchè risolvo la sommatoria per i che va da 1 a logn-1 di 2^i*n. Però non capisco una cosa. Se il costo di assemblamento nell'equazione di ricorrenza fosse stato n al posto di 1 avremmo ottenuto lo stesso risultato asintotico ? 

 
« Last Edit: 01-05-2009, 15:08:55 by Pandemia000 » Logged

La disumanità del computer sta nel fatto che, una volta programmato e messo in funzione, si comporta in maniera perfettamente onesta. (Isaac Asimov)
rob
Apprendista Forumista
**
Offline Offline

Posts: 104



« Reply #8 on: 01-05-2009, 18:44:32 »

scusami ma non ho capito che ragionamento hai seguito.
a e viene O(n*nlog5)
 
il log5 (in base 2) è 2,32 quindi verrebbe n * n^2,32 = O(n^3). Inoltre come ottieni log5?

Quote
risolvo la sommatoria per i che va da 1 a logn-1 di 2^i*n.
perchè per logn-1? Non bisogna considerare il ramo più lungo cioè quello relativo alla chiamata T(n/2)?
Logged

"Se posso riposare all'ombra di un albero è perchè qualcuno lo ha piantato"
Pandemia000
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 1.714


Γνῶθι Σεαυτόν


« Reply #9 on: 01-05-2009, 19:50:08 »

scusami ho sbagliato esercizio. La ricorrenza da risolvere è sommatoria per i che va da 0 a logn-1 di 2^i * n
che fa O(n^2).
« Last Edit: 01-05-2009, 19:52:35 by Pandemia000 » Logged

La disumanità del computer sta nel fatto che, una volta programmato e messo in funzione, si comporta in maniera perfettamente onesta. (Isaac Asimov)
Yngwie
Forumista
***
Offline Offline

Gender: Male
Posts: 849


Maestro! mi dia un MI in chiave di SOL!


« Reply #10 on: 04-05-2009, 16:04:23 »

potreste spiegare come avete ottenuto quel risultato?
Logged

Pages: [1]   Go Up
Print
Jump to: