.dsy:it. - criterio costo uniforme&logaritmico

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- criterio costo uniforme&logaritmico (http://www.dsy.it/forum/showthread.php?threadid=36585)

Posted by mauri on 08-10-2008 15:41:

criterio costo uniforme&logaritmico

Ciao,
qualcuno mi sa spiegare,in maniera comprensibile,il criterio di costo uniforme e logaritmico???

grazieeeee

Posted by Bloom on 09-10-2008 09:54:

Allora:
Nel criterio di costo uniforme il tempo di calcolo E' IL NUMERO DELLE ISTRUZIONI ELEMENTARI (addizioni, moltiplicazioni, confronti) necessarie all’algoritmo
per risolvere un’istanza di una dimensione data

Con il criterio di costo logaritmico
Tempo di calcolo è LA SOMMA DEI COSTI LOGARITMICI DELLE ISTRUZIONI SEMPLICI(addizioni, moltiplicazioni, confronti) necessarie all’algoritmo per risolvere un’istanza di una
dimensione data.

Posted by mauri on 09-10-2008 12:26:

graziee..ascolta un ultima domanda..io x studiare sto usando le dispense..
tu conosci qualche libro di testo che possa completare le dispense?

Grazie ancora per la disponibilità

Posted by Bloom on 09-10-2008 13:29:

Le dispense non bastano proprio devi prendere il libro consigliato dal professore:Introduzione agli algoritmi e strutture dati seconda edizione del Cormen

All times are GMT. The time now is 23:45.

Show all 4 posts from this thread on one page